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Chapter 1 



Introduction 



1.1 Overview 

One of the main themes in this thesis is the description of the signature of both 
the infinite place and the finite places in cubic function fields of any characteristic 
and quartic function fields of characteristic at least 5. For these purposes, we 
provide a new theory which can be applied to cubic and quartic function fields 
and to even higher dimensional function fields. One of the striking advantages 
of this theory to other existing methods is that is does not use the concept of 
p-adic completions and we can dispense of Cardano's formulae. For computing 
the signatures in cubic function fields of characteristic 2 and 3, we basically 
use the same approach as for the case of characteristic at least 5, extended by 
an algorithm to determine the signature for certain special cases. Whereas the 
description of the signatures in cubic function fields of characteristic at least 5 
is already known, the determination of the signatures in cubic function fields of 
characteristic 2 and 3 is new, as well as the signatures in general quartic function 
fields. Subsequently, we use the gathered information for computing integral 
bases and the genus of both cubic and quartic function fields. Furthermore, we 
illustrate why and how the the signatures play an important role in computing 
the divisor class number of function fields. Thereby, we confine ourselves to 



quartic function fields. This case is particularly interesting as we can use the so 

far unknown information on the signatures of places in general quartic function 

fields. In [11], one can see how to do the same in the case of cubic function 

fields. 

Another key result comprises the construction of cubic function fields of unit 

rank 1 and 2, with an obvious fundamental system. One of the main ingredients 

for such constructions is the definition of the maximum value. This definition 

is new and very prolific in the context of finding fundamental systems. 

We conclude the thesis with miscellaneous results on the divisor class number 

h, including a new approach for finding divisors of h. 

1.2 Mathematical background and notations 

For a general introduction to algebraic function fields, we refer to [1], [2], or 
[3]. First, let K be an arbitrary field. Denote by K[x] and K(x) the ring of 
polynomials and the field of rational functions in x over K, respectively. For 
any non-zero polynomial G G if [x], we denote by deg(G) the degree, and by 
sgn(G) the leading coefficient of G. An algebraic function field F over if is a 
field extension F of K such that there is an x <E F that is transcendental over 
K and satisfies [F : K(x)] < oo. It is important to note that this underlying ra- 
tional function field K(x) is usually not uniquely determined. Hence, we fix one 
rational function field K(x) for the following discussion. Then it makes sense to 
define the degree of F to be the field extension degree n = [F : K{xj\. Hence- 
forth, we assume that the characteristic of K does not divide n, which implies 
that the field extension F/K(x) is separable. Thus, by the Primitive Element 
Theorem, it is always possible to write F as F — K(x,y) with G(x,y) = 0, 
where G(x,T) G K(x)[T] is an irreducible polynomial over K(x) of degree n. 

For some a € F, we define the if (x)-vector-space-endomorphism 

F a : F ->• F, 7^ cry. 



Then we define the norm Np\K(x){ct) '■— det(F a ) and the trace Trp\K(x)( a ) '■= 
trace(F a ). This induces the so-called "trace bilinear form" 

t:FxF^K(x), (a,(3)^Tr Fmx) (a(3). 

For some elements a\,...,a n G F, we define the discriminant disc(ct\, ...,a n ) — 
det{t{ai,aj)i<i t j< n ). The maximal order or coordinate ring Of of F/K{x) is 
the integral closure of K[x\ in F. Sometimes we will simply write O instead of 
Of if the context is clear. We have the following 

Theorem 1.2.1. (a) Any non-zero ideal in Of is a if [x]-module of rank n. 
(b) Of is a Dedckind domain. 

Proof, (a) See [4]. 

(b) See Proposition 8.1, page 45, of [4] □ 

By the previous theorem, in particular, Of is a if [x]-module of rank n. A 
if [x] -basis of Of is an integral basis of F / K(x). The discriminant of F/K(x) is 
disc(F) :— disc(ai, ...,a n ), where {ai, ..., a n } is any integral basis of F/K{x). 
The polynomial disc(F) G K[x\ is independent of the basis chosen and unique 
up to square factors in if*. For every non-zero element a G F, we define 
disc{a) := disc(l, a, ..., a" -1 ). Then the index of a, denoted by ind(a) and 
unique up to square factors in K* , is the rational function in K{x) satisfying 
disc(a) — ind(a) 2 disc(F) . If a G Of, then ind(a) G if [x], so disc(a) G if [x]. 

A valuation ring of F/K is a ring O C F with K C O C F (strict inclu- 
sions) and for all z G F we have that z G O or z _1 G O. One can easily show 
that a valuation ring is a local ring, i.e. the valuation ring has a unique maximal 
ideal. Then a place P of F/K is the maximal ideal of a (uniquely determined) 
valuation ring Op of F/K. We denote by P^ the set of all places in F. It is 
not hard to see that any place P G Fp yields a surjective normalized discrete 
valuation vp :F->ZU {oo} and vice versa. Moreover, the corresponding valu- 
ation ring of P is given by Op = {z G F \ vp(z) > 0}. 
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One can show that the places of K(x) consist of the finite places, which can be 
one-to-one identified with the monic irreducible polynomials in K [x], and the in- 
finite place Pqo, identified with the rational function 1/x. For a non-zero polyno- 
mial G € K [x] , v p (G) is the exact power of P dividing G if P is a finite place, and 
«Poo( G ) = ~deg{G). Furthermore, we have that O p = {/ G K(x) \ v P (f) > 0} 
for any place P in K(x). The degree deg(P) is defined to be the degree of the 
field extension [O p /P : K}. Since O p /P £ K[x]/p(x) with P = p(x)0 P for 
some monic irreducible polynomial p(x), it follows that deg(P) = deg(p(x)). 
Also, deg(Poo) = 1 since Op^/Poo = K. 

For the forthcoming part of the introduction, the field K is assumed to be alge- 
braically closed in F and to be perfect. An algebraic function field F' / ' K is called 
an algebraic extension of F/K if F C F' is an algebraic field extension. The 
algebraic extension F' /K of F/K is called a finite extension if \F' : F] < oo. 
Let Ppv denote the places of F' and Pf denote the places of F respectively. A 
place P' € Pf is said to Zie over P € Pp if P C P'. We also say that P' is an 
extension of P or that P lies under P', and we write P'|P. We have the following 

Proposition 1.2.2. Let O p C P (resp. Op/ C P') denote the correspond- 
ing valuation ring of P (resp. P'). Then the following assertions are equivalent: 

(1) P'|P. 

(2) OpCOp,. 

(3) There exists an integer e > 1 such that Vp>(x) — ev p (x) for all x € P. The 
integer e(P'|P) := e with vp> (x) = ev p (x) for all x € P is called the ramification 
index of P' over P. 

Proof. See Proposition III. 1.4, p. 60, of [1]. □ 

An extension P' of P in P' is said to be tamely (resp. wildly) ramified 
if e(P'|P) > 1 and char(K) does not divide e(P'|P) (resp. char(K) divides 
e(P'|P)). We say that P is ramified (resp. unramified) in F 1 / F if there is at 
least one place P' e Pf over P such that P'|P is ramified (resp. is unramified 
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for all P'\P). The place P is tamely ramified in F'/F if it is ramified in F' jF 
and no extensions of P in F' is wildly ramified in F'/F. P is totally ramified 
in F'/F if there is one extension P' £ Pp/ of P, and the ramification index 
is e(P'|P) = [F' : F]. F'/F is said to be tame if no place P £ ¥ F is wildly 
ramified in F'/F. 

We define the relative degree of P' over P to be f(P'\P) = [O p >/P' : O p /P}. 
We have the following 

Proposition 1.2.3. Let P'\P and F'/F be as before and assume that \F' : 
F] < oo. Then: 

(a) /(P'|P) < oo. 

(b) If F" /K is an algebraic extension of F'/K and P" £ Fp" is an extension of 
P', then 

e(P"|P) = e(P"\P'WP'\n 
f(P"\P) = f(P"\P')f(P'\P). 

Proof. See Proposition III. 1.6, p. 62, of [1]. D 

For a place P in F, we can now define the quantity 

^| F (P) = ^(e(P'|P)-l)/(P'|P). (1.1) 

p'\p 

The next theorem is important and we will frequently make use of it. 

Theorem 1.2.4. (Fundamental Identity) Let F'/K be a finite extension of 
F/K, P a place of F/K and P!,...,P m all the places of F'/K lying over P. Let 
e(Pj|P) denote the ramification index and /(Pj|P) the relative degree of P,|P. 
Then 

m 

5>(P|P)/(P|P) = [F':P]. 

i=l 

Proof. See Proposition III. 1.11, p. 64, of [1]. □ 



The tuple of pairs (e(Pj|P), /(Pj|P))i=i,.., TO with P,|P, usually sorted in lex- 
icographical order, is the P-signature of F' / F. 

Theorem 1.2.5. Let O be the integral closure of K[x] in F. Then 
O = {z G F | v P {z) > for all finite places P in P}. 

In particular, we have 

0* = {z G F | u P (z) = for all finite places P in F}. 

Proof. See Theorem III. 2. 6, p. 69, of [1]. Apply the theorem for R = K[x\. □ 

The following theorem is very essential for determining P-signatures. How- 
ever, it does not always yield the exact signature as we will see in chapter 2 and 
chapter 3. 

Theorem 1.2.6. (Kummcr) Suppose that F' = F(y) is an algebraic exten- 
sion of the function field P, where y is integral over Op for some P G Vp. 
Consider the minimal polynomial tp(T) G Op[T] of y over P. Let 

r 

v(T) = Hn(Tr 

j=l 

be the decomposition of <p(T) into irreducible factors over Op/P (i.e. the poly- 
nomials 7i(T) ,...,7 r (T) are irreducible, monic, pairwise distinct in (Op/ P)[T] 
and £i > 1). Choose monic polynomials fi{T) e Op[T] with 

f>i(T) = 7j(T) and degipi(T) = degji(T). 

Then for 1 < i < r, there are pairwise distinct places Pj G Pf' satisfying 

P|P, <Pi(y)€Pi and ,/(P|P) > de 37l (T). 

Furthermore, if e, = 1 for i = 1, ..., r, then the places Pi, ..., P r are all the places 
of F' lying over P, and 

e(P|P) = £j) /(P|P) - deg lt {T) for all i = l,..,r. 



Proof. See Proposition III. 3. 7, p. 76, of [1]. □ 

Let O* := 0* F denote the unit group of F/K. We have that O* = K* x £ , 
where £ is either trivial or the product of finitely many infinite cyclic groups 
(cf. Theorem 1.2.7). In the latter case, an independent set of generators of £ 
is a system of fundamental units and the rank of £ is the unit rank of F/K . 
The elements of K* are the trivial units. The following theorem shows that 
one can easily determine the rank of the unit group O* by computing the Poo - 
signature . 

Theorem 1.2.7. (Dirichlet's Unit Theorem) Let F/K(x) be an algebraic func- 
tion field extension. Then the unit rank of F is equal to 1 less than the number 
of infinite places in F. 

Proof. See Proposition 14.2, p.243, of [2]. □ 

Let T>p — D be the divisor group of F over K . Let T>° denote the subgroup 
of T> of divisors of degree 0, and V be the group of principal divisors of F/K. 
The divisor class group (of degree 0) of F/K is the factor group C° = T>° /V. 
The divisor class number of F is defined as h = \C°\. Similarly, denote by U the 
subgroup of T> generated by the infinite places of F and by 14° the subgroup of 
divisors in U of degree 0. We have the bijectivc map O* /K* = £ — >• V flW°, 
a h- > ")2 pi ep vpi(a). This implies that £ is isomorphic to VC\U°. The regulator 
R of F is the (finite) index R = [U° : V n U ]. Denote by 1 the group of 
fractional ideals of F and by % the subgroup of fractional principal ideals of F . 
Then the ideal class group of F is C := I/T-L. The idea/ cZoss number of _F is 
defined as b! = \C\. One can show that both h and hi are finite and that they 
are related through the identity 

h = jti. (1.2) 

where / is the greatest common divisor of the degrees of all infinite places of 
F. This result is originally due to F.K. Schmidt, see [10]. That means that 
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the analysis of the unit group O* of O and the computation of the regulator 
is closely linked to the divisor class group and to the ideal class group. On 
account of that, the regulator is of particular interest. Let {ei, e 2 , • • • , e r } be 
a fundamental system, i.e. F/K(x) has unit rank r. Let {Pi,P 2 , ■ ■ ■ , P r +i} 
be the set of infinite places in F lying above P^ in K{x) with relative degree 
/(Pi I Poo) = fi- Consider the r x (r + 1) integer matrix 

-ZiVPi(ei) -/2fp 2 (ei) ••• -/r+iup r+ i(ei) 
-/ivp 1 (e 2 ) -/ 2 Vp 2 (e 2 ) ••• -/r+iV Pr+1 (e 2 ) 



\ -fivp^er) -f2Vp 2 {e r ) ■■■ -f r +ivp r+1 (e r ) J 

Rosen, page 245, of [2], defines the regulator P^ to be the absolute value of 
the determinant of any of the r x r minors obtained be deleting the j — th 
column from M (1 < j < r + 1). One can easily verify that this definition is 
well-defined, i.e. independent of the minor and the fundamental system chosen. 
By Lemma 4.13 of [2], the regulator R and the regulator Rg as defined by 
Rosen are related via the identity 

(q) _ /l/2 ' ' ' fr+1 



R 



gcd(f 1 ,f 2 ,--- ,/r+l) 



p. 



(1.3) 



Henceforth, we simply say class number instead of the divisor class number h. 

For the computation of the class number, the analysis of the Zeta function is 

of great importance. Thus, we want to introduce the Zeta function and state 

some important results. 

In the following, we assume that F denotes an algebraic function field of genus 

g over a finite field K := ¥ q that is algebraically closed in F. 

For any n £ N, we define A n := \{A £ Vp \ A > and deg(A) = n}\. One can 

show that A n is finite (see Lemma V.l.l, page 158, of [1]). Then we can define 

the Zeta function of F/ K to be 



Z(t) := Z F (t) :=J2^nt n eC[[t}}. 



n=a 
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It is well-known that Z(t) is convergent for |i| < q 1 and that it can be extended 

to a rational function on C apart from a simple pole at t = 1 (sec Proposition 

V.1.6, page 161, of [1]). 

For \t\ < q^ 1 , the Zeta function can be represented as an absolutely convergent 

product 

Z(t)= ]J (l-* de9(P) ) _1 . 

Per F 

This is the so called Euler Product of the Zeta function (see Proposition V.1.8, 
page 162, of [1]). 

Proposition 1.2.8. Any function field F/K of genus is rational, and its 
Zeta function is 

Z(t) ' 



(l-t)(l-qty 
Proof. See Corollary V.1.12, page 164, of [1]. □ 

Now we define the L-polynomial of F/K to be 

L{t):=L F (t):=(l-t)(l-qt)Z(t). 

The following theorem states some basic properties of the L-polynomial and 
shows that is of great importance for the computation of h due to the relation 
L(l) = h. 

Theorem 1.2.9. (a) L(t) e 1[t] and deg(L(t)) = 2g. 

(b) (Functional equation) L(t) = q 9 t 2a L(l/qt). 

(c) L(l) = h, the class number of F/K. 

(d) L(t) factors in C[t] in the form 

23 

L(t)=Y[(l-a t t)- 
»=i 

(c) (Hasse-Weil) The complex numbers ai,...,a2 9 from (d) satisfy 

|a ^ |= (? 1 / 2 for^ = l,...,2 5 . 
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Proof. See Theorem V.1.15, page 166, of [1], and Theorem V.2.1, page 169, of 
[!]■ □ 

From (d) and (e), we can conclude the Hasse-Weil bound for h: 

(V9-l) 2ff <^<(V9+l) 29 , i-e- 
we have h w q 9 . 

This concludes the results on the class number. Now we want to discuss another 
important invariant of F, namely the field discriminant. Again, let F/K be an 
algebraic function field over K, where K is not necessarily finite anymore. Then 
we have the important 

Theorem 1.2.10. (Dcdckind's Discriminant Theorem) Let F/K be an al- 
gebraic function field and o~f\k(x){P) be defined as in (1.1). Then for any finite 
place P <G Pjfjj,), vp(disc(F)) > 5p\K(x)(P)i where equality holds if and only if 
P is tamely ramified in F/K(x). 

Proof. See p.444 and p.463, of [3]. □ 

The previous theorem underlines that the signature of the finite places in 
K(x) plays a significant role. If O denotes the integral closure of K[x] in F, 
then one can show that the finite places in F are in 1-1 correspondence with the 
non-zero prime ideals of O (see Theorem 14.5, page 247, of [2]). More precisely, 
we have the following 

Theorem 1.2.11. Let F/K be an algebraic function field over K and O be 
the integral closure of K[x\ in F . Assume that P € K[x] is a monic irreducible 
polynomial , with the corresponding valuation vp, and that 

PO = X\pf ] 

i 

is the decomposition of the ideal PO into a product of prime ideals in O. Then: 
(a) the prime ideals of O lying above P are the Pi such that e(i) > 0; 
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(b) the valuations vp i on F corresponding to these ideals Pi are the valuations 
on F extending vp; 

(c) [0/P i :K[x]/P} = f(v Pi \vp); 

(d) e { = e(v Pi \v P ). 

Proof. See Proposition 6, page 501, of [13]. □ 

Thus, the P-signature of a finite place in K[x] also yields the decomposition 
of PO into prime ideals of O and vice versa. For more precise information con- 
cerning the splitting of PO into prime ideals, we refer to Dedekind's Explicit 
Factorization Theorem (see Proposition 25, page 27, of [14]). 

The next theorem will play a crucial role for the determination of signatures. 
Before we state it, we want to introduce some common notation. Let ^ x G F 
and denote by Z (resp. N) the set of zeros (poles) of x in Pp. Then we define 



div(x)+ := y. v p( x )P> the zero divisor of x, 
Fez 

div(x)- := 2_. vp(x)P, the pole divisor of x 7 

PeN 

div(x) := y vp(x)P, the principal divisor of x. 

Per F 

Obviously, div{x)+ > and div{x)- > 0. Now we can state the following 
important result: 

Theorem 1.2.12. Let F/K be a function field, x 6 F transcendental over 
K, n := [F : K{x)]. Then we have: 

deg{div{x)-) = deg(div(x) + ) = n. 

In particular, deg(div(x)) = 0. 

Proof. See Proposition 5.1, page 47, of [2]. □ 
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The following well-known Hurwitz Genus Formula will also prove useful. 

Theorem 1.2.13. (Hurwitz Genus Formula) Let F/K(x) be as before, g the 
genus of F, and Sf(Poo) be defined as in (1.1). Then 

_ deg(disc(F)) + S f (Pqo) - 2[F : K(x)] 
fJ ~ 2 + 

Proof. See Proposition III.4.12, p.88, of [J. D 

The next theorem gives a good estimate for the genus of a given function 
field. 

Theorem 1.2.14. (Riemann's Inequality): Let F/K be as before and g the 
genus of F. Suppose that F — K{x,y). Then we have the following estimate 
for the genus g of F/K: 

g<([F: K(x)] - 1)({F : K(y)] - 1). 

Proof. See Corollary III.10.4, p.132, of [1]. □ 

We would like to conclude the introduction with the following three useful 
results: 

Theorem 1.2.15. (Chinese Remainder Theorem): Let R be a ring and I\, ..., I n 
be pairwise coprime ideals in R, i.e. we have that Ij + Ij = R for all i ^ j. Let 
iti : R — > R/Ii be the canonical projection. Then the homomorphism 

4>: R-* R/h x ... x R/I n , x H> (tt 1 (x), ...,n n (x)) 

is surjective. 

Proof. See section 2.3, Theorem 12, of [6]. We want to point out that the proof 
is constructive, i.e. the proof shows how to find an x £ R with 4>(x) — (a 1; ..., a n ) 
for given at £ R/Ii- □ 
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Lemma 1.2.16. Let L C M be a finite field extension with n :— [M : L] 
and a e M. Assume that G(T) = T m + Cm-iT™' 1 + ... + c is the minimal 
polynomial of a over L. Then we have for I := [M : L(a)\ = n/m: 

N M \ L {a) = ((-!)"%)', 

Tr M \ L {a) = -lc m -i. 

Proof. See Proposition 11.2.4, page 160, of [15]. □ 

Theorem 1.2.17. (Theorem of Elementary Divisors): Let L be a finitely 
generated free module over a principal ideal domain A and M C L be a submod- 
ule of rank n. Then there exist elements Xi,..,x n € L, which can be extended 
to a basis of L, and coefficients a±, ..,a n € A \ {0} such that the following hold: 
(i) oeiXi, .., a n x n form a basis of M, 
(ii) ai|ai + i for 1 < i < n. 

Here the elements a.\, ..,a n are uniquely determined by M (up to units in A) 
and they are not dependent on the choice of Xi, ..,x n . 

Proof. See page 73, of [6]. □ 

Remark 1.2.18. In the following treatment, we choose the underlying field 
K to be finite, i.e. K = ¥ q , the field with q elements. Obviously, it is not critical 
to the theory to assume that ¥ q is algebraically closed in F from now on. 
Indeed, if k' := {z G F \ z is algebraic over ¥ q }, then for any z € k' we obtain 
that vp(z) — for all places P £ Vp- 

Proof. Without loss of generality, we may assume that z ^ ¥ q . Since z is 
algebraic over ¥ q , we have that ao + a\z + . . . + a m z m = for some ai € F 9 , where 
we may assume that aoa m ^ due to z ^ 0. It follows that a\z + ... + a m z m — 
—ao and hence vp{a\z + ...a m z m ) = for all places P G P_f. Since Vp(ai) = 
for all i, vp(z) ^ obviously contradicts the Strict Triangle Inequality. 
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Chapter 2 

An explicit treatment of 
cubic function fields 



In this chapter we want to give an analysis of algebraic cubic function fields. 
This includes the determination of the signature of both hnitc and infinite places 
in ¥ q (x), treated in section 2.1 and 2.2. First, the results are shown for cubic 
function fields of characteristic at least 5. Subsequently, we also discuss the cases 
of function fields with characteristic 2 and 3. The P-signatures and the Poo- 
signature will give us formulae for the field discriminant and the genus. Bearing 
Dedekind's Discriminant Theorem in mind, we see that the field discriminant 
is essential for computing an integral basis, which we will do in section 2.3. We 
conclude this chapter with various constructions of cubic function fields of unit 
rank 1 and 2 with an obvious fundamental system. 

Let T be an algebraic function field of degree 3 over ¥ q (x). Unless specified 
otherwise, we assume that the characteristic of ¥ q is at least 5. Then the field 
extension J 7 /¥ q (x) is separable and by the Primitive Element Theorem, we know 
that there is a bivariate polynomial H(x, T) £ ¥ q [x, T] of degree 3 in T that is 
irreducible over ¥ q (x) and an y £ T such that T = ¥ q (x 1 y) and H{x,y) = 0. 
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Suppose that H(x,T) = ST 3 + UT 2 + VY + W with S, U,V,W G ¥ q [x], SW ^ 0. 
Certainly, we have for y := S^ 1 (y — C//3) that F g (x, y) = F g (x,j/). Addition- 
ally, one can easily verify that F(x, y) = where F(a;, T) = T 3 — AT + B is a 
bivariate polynomial with 

That means without loss of generality, henceforth we may assume that J- = 
¥ q (x,y) with F(x,y) = and F(x,T) G F 9 [a;][T]. As we mentioned in the 
introduction, it is not critical to the theory to assume that ¥ q is algebraically 
closed in J- '. Thus, we want to assume that A or B is a non-constant polynomial. 
If there is a polynomial Q G F g [x] with Q 2 \A and Q 3 \B, we can replace y by 
y = J//Q and get that F(x,y) = with F(x,T) = T 3 - {A/Q 2 )T + B/Q 3 . 
Again, it certainly follows that ¥ q (x,y) = ¥ q (x,y). In a nutshell, for the case 
of characteristic at least 5 we can always assume that J- = ¥ q (x, y) is given by 

F(x,y)=y 3 -A(x)y + B(x)=0, (2.1) 

where A(x) and B{x) arc polynomials over ¥ q . Additionally, we may assume 
that A or B is a non-constant polynomial and that there is no Q G ¥ q [x] with 
Q 2 \A, Q 3 \B. Then, we say that F/¥ q (x) and F(x,T) are in standard form. 
When we refer to (2.1), we henceforth always assume that F(x, T) is in standard 
form. From now on, let 

rii = deg(A) and n = deg(B). (2.2) 

2.1 Signature at infinity 

In this section we want to determine the Poo-signature of IF /¥ q (x). The method 
we will present here does not use Cardano's formulae and we do not have to 
compute the roots of F(x, T) = T 3 ~ AT + B in a suitable field extension of 
T . Moreover, our proof does not use the concept of p-adic completions. This 
is a very essential advantage to the proof that is given in [7] . Our method can 
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be used for the case of a quartic function field as well as we will see in chapter 
3. Even in higher dimensional field extensions of ¥ q (x), the signature can often 
be determined by this method. Proposition 2.1.1, Corollary 2.1.2, and Theo- 
rem 2.1.3 are valid for an arbitrary characteristic. Subsequently, we will first 
determine the signature for the case of characteristic at least 5 and after that 
compute the signature for the characteristics 2 and 3. 

Let T = ¥ q (x,y) with F(x,y) — as in (2.1). Then, we also know that T 
is a finite field extension of ¥ q (y). More precisely: 

Proposition 2.1.1. Let G(y,T) = B(T) - yA(T) + y 3 e ¥ q [y][T}. Then, 
G(y,T) is irreducible over ¥ q [y] and thus over ¥ q (y). Also, G(y,x) = 

Proof. Let R := ¥ q [y}. Suppose G(y,T) = f{y,T)g(y,T), where /, g e R[T}. 
Let degT^f) denote the degree of / in the indeterminate T and deg y {f) the 
degree of / in y. Since G(y, x) — 0, we may assume f(y, x) = 0. We know that 
deg y (f) < 3. By assumption, the minimal polynomial of y over ¥ q (x) is of degree 
3 and x is not algebraic over ¥ q . Thus, we can conclude that deg y (f) = 3 and 
deg y (g) = 0, i.e. g(y, T) = g(T). Assume that f(y, T) — ai(T)y 3 + lower degree 
terms in y, where a\(T) € F g [T]. Then, the leading coefficient with respect to 
y of fg is g(T)a\(T). Since the leading coefficient of G(y,T) with respect to y 
is 1, it follows that g(T) e F*. So, we have shown that G(y,T) is irreducible 
over R and primitive as well. Consequently, G{y, T) is even irreducible over 
F,(i/). □ 

Corollary 2.1.2. Let J r =¥ q (x, y) with F(x,y) = given by (2.1), n\ and 
no be as in (2.2). Then we have 

deg(div(y) + ) = deg(div(y)-) — max{riQ,ni\. 

Proof. This statement follows immediately from Proposition 2.1.1 and Theorem 
1.2.12. Indeed, by Proposition 2.1.1, G(y,T) is the minimal polynomial of x 
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over ¥ q (y), up to a constant factor in ¥ q (y), and hence [¥ q (x,y) : ¥ q (y)} = 
max{riQ, n\\. D 

Now, let us consider the possible valuations of y and the implications of the 
previous result to the signature of J- := ¥ q (x, y) in the situation given by (2.1). 
For the following we want to assume that no > Hi. We have that 

3vp(y) > min{—epni + Vp(y), — epno}. (2-3) 

where P is a place in T lying above P^, with ramification index e(P|P oc ) =: ep. 

We want to differentiate between the following two cases: 

Case 1) 3ni > 2no and case 2) 3ni < 2no- 

Case 1) 3ni > 2no: Consider (2.3) and assume that -epni + vp{y) > —epno- 

By the Strict Triangle Inequality, it then follows that Vp(y) = — epno/3. This 

in turn implies — epni+vp(y) = — ep(ni+no/3) > —epno, i- c - ni+no/3 < no, 

a contradiction to the assumption in case 1. 

Thus, we either have —epn\ + Vp(y) — —epno, or — epni + vp(y) < —epno- If 

— epni + vp{y) < —epno, we get that vp(y) = —epn\/2. 

If —epn\ + vp{y) = —epno, we obtain that vp(y) = ep{n\ — no). 

By (2.1), obviously Vp/(y) > for all finite places P' in T. Then by Corol- 
lary 2.1.2 and the assumption that no > n\, we obtain that 

deg(div(y)-) = - ^ v P (y)f P = max{n ,ni} = n , 

where fp := /(P|Poo) is the relative degree of P|P>o- 

Since — 3ni/2 =/= —no and 3(ni — no) 7^ —no, we see that we always have at 
least two infinite places Pi|Pooj P2IP00 with Vp 1 (y) = —ep t ni/2 and vp 2 {y) = 
ep 2 (ni — n a ). This follows immediately from the fundamental identity, which 
yields a contradiction to deg(div(y)-) — n if there are no such Pi and P2. 
Furthermore, it is obvious that T = ¥ q (x,y) must have the signature (1,1,2,1) 
if ni is odd. Indeed, if ni is odd, then ep x must be even since vp 1 (y) is an integer. 



20 



Case 2) 3ni < 2no : We claim that —epni + Vp(y) > —epriQ. Indeed, if 
— epni + vp{y) < — epriQ, then (2.3) reveals that Vp(y) = — epni/2. It fol- 
lows that — epni + vp{y) = — ep(3ni/2) < — epno, which contradicts the as- 
sumption that 3ni < 2no. Hence, for any infinite place P of T we have that 
vp(y) = —epno/3, or vp(y) = ep(n\ — no). By Corollary 2.1.2, we obtain 
deg(div(y)-) = no and observing that 3ni < 2no implies that rii < hq. Since 
3(ni — no) 7^ —no, we know that vp{y) = —epno/3 for some infinite place P 
of J- . This implies that J 7 must have the signature (3,1) if no ^ (mod 3). 
Since ni < 2no/3 by assumption, we get that 2(ni — no) — no/3 7^ —no and 
(ni — no) — 2no/3 7^ —no. Thus, all infinite valuations satisfy the equation 

vp(y) = -e P n /3. 

Then, we get the following 

Theorem 2.1.3. Let J 7 :=¥ q (x, y) with F(x,y) — given by (2.1), n\ and 
no be as in (2.2). Then: 

a) Assume that 3ni > 2no and no > ni, then we have at least two infinite places 
Pi, P2 in ~F with Vp 1 (y) = —ep^i/2 and vp 2 (y) = ep 2 (ni — no). In particular, 
T must have the signature (1,1,2,1) if ni is odd. Moreover, we have: 

J2 -v P (y)f(P\P 00 ) = n 

P|Poo 

b) If 3ni < 2no, then all infinite valuations P in T satisfy Vp(y) = —epno/3. 
In particular, T has the signature (3,1) if no ^ (mod 3). Again we have: 

J2 -vp(y)f(P\Poo) = no. 

Pl-Poo 

We are now ready to determine the signature of a cubic function field. Hence- 
forth, we simply say signature instead of signature at infinity. In the next section 
we will discuss signatures at finite places. 
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Theorem 2.1.4. Let J r =¥ q (x,y) with F(x,y) = given by (2.1), m and no be 
as in (2.2). Assume that T is of characteristic at least 5. Set D = 4A 3 — 27B 2 , 
sgn(A) — a, sgn(B) = b, and sgn(D) — d. Then F/W q (x) has the signature: 

• (1,1,1,1,1,1) 

— if 3ni > 2no, n\ even, and a is a square in ¥ q , or 

— if 3rii < 2no, no = (mod 3), b is a cube in ¥ q , and g = 1 (mod 3), 



or 

— if 3ni = 2n , 4a 3 ^ 27b 2 and the equation T 3 - aT + b = has three 
roots in ¥ q , or 

— if 3m = 2n , 4a 3 = 276 2 , deg(D) is even and d is a square in ¥ q . 

• (1,1,2,1) 

— if 3ni > 2no and n\ is odd, or 

— if 3ni = 2no and deg(D) is odd. 

• (1,1,1,2) 

— if 3ni > 2no, Hi is even, and a is not a square in ¥ q , or 

— if 3ni < 2no, no = (mod 3), b is a cube in F q , and q = — 1 (mod 3), 
or 

— if 3ni = 2n , 4a 3 ^ 27b 2 and T 3 - aT + b has one root in F g , or 

— if 3ni = 2no, 4a 3 = 27b 2 , deg(D) is even and d is not a square in ¥ q . 

• (3,1) 

— if 3ni < 2no and no ^ (mod 3). 

• (1,3) 

— if 3ni < 2no, no = (mod 3), and b is not a cube in ¥ q , or 

— if 3ni = 2n , 4a 3 ^ 27b 2 , and T 3 -aT + b has no roots in ¥ q . 
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Proof. We have the following three cases: 
(i) 3ni > 2no, (ii) 3ni < 2no, (iii) 2>n\ = 2iiq. 

Case (i): By Theorem 2.1.3, F has the signature (1,1,2,1) if n\ is odd. Indeed, 
without loss of generality we may always assume that no > Hi as it is required 
in that theorem: Note that the signature of F is not changed if we replace y by 
y with y = x~ n y and n G N. In particular, the relation between 3ni and 2no is 
not changed under such transformations. If we choose n to be sufficiently large, 
we can always achieve that the minimal polynomial of y is of the form as it is 
required in Theorem 2.1.3. 

Now suppose ri\ is even. Since F(T) = T 3 — AT+B is the minimal polynomial of 
y, y = x- ni / 2 y has the minimal polynomial F(T) = T 3 -(A/x ni )T+(B/x 3ni / 2 ) 
over Fq(x). From now on, we will denote F by F. Obviously, y is integral over 
Op^ and the reduction modulo P^ yields that F = T 3 —aT over Op^ /Poc = ¥ q , 
i.e. F(T) = T(T 2 — a). It follows that if a is a square in ¥ q , F has three distinct 
roots in ¥ q . By Kummer's Theorem, this forces the signature (1,1,1,1,1,1). If a is 
not a square, then Kummer's Theorem yields that F has the signature (1,1,1,2). 

Case (ii): By Theorem 2.1.3, T has the signature (3,1) if no ^ (mod 3). 
For the following assume no = (mod 3). Then, y = x~ n °> 3 y has the mini- 
mal polynomial F = T 3 - (A/x 2n °/ 3 )T + (B/x n °). Henceforth, we will denote 
F by F. Then F = T 3 - b. If b is a cube in ¥ q and q = 1 (mod 3), then F 
has three distinct roots. Thus, we obtain the signature (1,1,1,1,1,1). (Note: 
q = 1 (mod 3) if and only if all third roots of unity lie in ¥ q ). If b is a cube in 
¥ q and q = — 1 (mod 3), then F has the signature (1,1,1,2). If b is not a cube 
in W q , then F has the signature (1,3). 

Case (iii): First let us consider the case 4a 3 ^ 27b 2 . 

Since 3n x = 2n , we know in particular that n^ is even an n = (mod 3). 
Then again, y = x~ ni l 2 y has the minimal polynomial F(T) = T 3 — (A/x ni )T + 
(B/x 3ni > 2 ). For simplicity, we write F instead of F from now on. Then we 
have F = T 3 — aT + b. Note that F has a multiple root in F g if and only if 
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4a 3 = 27b 2 . By the assumption that 4a 3 ^ 276 2 , it follows that F = T 3 -aT + b 
has no multiple roots, i.e. Kummer's Theorem yields the exact signature: 
If F has three distinct roots in F g , we obtain the signature the (1,1,1,1,1,1,1,). 
If F has one root in F g , we obtain the signature (1,1,1,2) and if it has no roots 
in Fq, we have the signature (1,3). 

Now assume that 4a 3 = 27b 2 . So Kummer's Theorem does not apply directly 
due to the existence of multiple roots. So, we need a suitable transforma- 
tion. Since 3ni = 2no and 4a 3 = 27b 2 , we have deg(D) < deg(A 3 ) and 
deg(D) < deg(B 2 ). The idea is to find a suitable element in T whose mini- 
mal polynomial has D as a common factor of the coefficients. 
For y we have the minimal polynomial F(T) = T 3 — AT + B. 
Set yi = 2Ay, then 3/1 has the minimal polynomial i<i(T) = T 3 -4A 3 T + 8A 3 B. 
Set 3/2=3/1- 3B. Then F 2 (T) = T 3 + 9BT 2 - DT - DB is the minimal poly- 
nomial of J/2 • 

Set j/3 = y 2 /B. Then F 3 (T) = T 3 + 9T 2 - (D/B 2 )T - D/B 2 is the minimal 
polynomial of 3/3. 

Setting 2/4 = 2/3^ implies that F 4 (T) = T 3 + T 2 - (9B 2 /D)T - B 2 /D is the 
minimal polynomial of 3/4. 

Setting 2/5 = 2/4 + 1/3 we get F 5 (T) = T 3 - (9B 2 /D + 1/3)T+ (+2/27 + 2B 2 / D) 
as the minimal polynomial of 2/5 ■ 
Finally, we obtain for 3/6 = Dy 5 that 

F 6 (T) = T 3 - (9B 2 D + D 2 /'d)T + (2D 3 /27 + 2B 2 D 2 ) 

—A :=B 

is the minimal polynomial of 2/6 • 

Remark: 1. Obviously, T = ¥ q (x, ye). 

2. Set deg(D) = 6! . Then deg(A) = 2n + d' and deg(B) = 2n + 2d'. Since y 6 
is not algebraic over ¥ q , it follows that deg(A) > and deg(B) > 0. 

3. In particular, 3deg(A) > 2deg(B) since 2hq > <i'. 
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Assuming that 4a 3 = 276 2 , we get the following results for case (hi): 

If d' is odd, then deg(A) = deg(B 2 D) = 2no + d' is odd. By (i), we obtain that 

T has the signature (1,1,2,1). 

If d! is even, we get by replacing y and reducing modulo P^ the polynomial 

p = T 3 - 9b 2 dT = T(T 2 - % 2 d), where sign(D) = d. Then F has three distinct 

roots in ¥ q if and only if d is a square in F 9 . In this case, we get the signature 

(1,1,1,1,1,1). If d is not a square in ¥ q , we obtain the signature (1,1,1,2). □ 

In the previous theorem, we assumed that the characteristic of ¥ q is at least 5. 
Now we want to determine the signature of cubic function fields with character- 
istic 2 or 3. We do not only do this for reasons of completeness but also due to 
the significance that the above cases have for cryptographic applications. We 
have the following 

Theorem 2.1.5. Let J r =¥ q (x,y) with F(x,y) = given by (2.1), n\ and 
n be as in (2.2). Assume that T is of characteristic 2 and let a, b be as in 
Theorem 2.1.4. Then T has the following signature: 

• (1,1,1,1,1,1) 

— if 3ni < 2no, no = (mod 3), b is a cube in ¥ q and q = 1 (mod 3), 
or 

— if 3ni = 2no and T 3 — aT + b has three distinct roots in ¥ q . 

• (1,1,2,1) 

— if 3rii > 2no and n\ is odd. 

• (1,1,1,2) 

— if 3rti < 2n , n a = (mod 3), b is a cube in ¥ q and q = — 1 (mod 3), 
or 

— if 3ni = 2no and T 3 — aT + b has 1 root in ¥ q . 

• (3,1) 
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— if 3rii < 2uq, tiq ^ (mod 3). 

• (1,3) 

— if 3ni < 2uq, uq = (mod 3), b is not a cube in ¥ q , or 

— if 3rii = 2uq and T — aT + b has no roots in ¥ q . 

If 3ni > 2no and ri\ even, we refer to the next remark. 

Proof. The proof is very analogous to the proof of Theorem 2.1.4. We point out 
that the polynomial T 3 — aT + b, with a, b G ¥ q non-zero, cannot have multiple 
roots if ¥ q has characteristic 2 since 4a 3 = ^ 27b 2 . Therefore, Kummcr's 
Theorem always yields the exact signature if 3ni = 2tiq. □ 

Remark: If 3rti > 2no and n\ even, then it turns out to be extremely com- 
plicated to determine the signature. The problem is that Rummer's Theorem is 
inconclusive in that case. Indeed, if we set y = y/x ni ' 2 , then y has the minimal 
polynomial T 3 -(A/x ni )T+(B/x 3ni ^ 2 ) and the reduction yields the polynomial 
T 3 — aT = T(T 2 — a) over ¥ q . Since the Frobcnius homomorphism a: ¥ q — > ¥ q : 
x h- > x 2 is injective and thus bijective, every element in ¥ q is a square if T has 
characteristic 2. It follows that T 3 — aT = T(T 2 — a) has multiple roots in ¥ q . 
For this case the following algorithm proves very useful: 

Since ¥ q has characteristic 2, A can be decomposed as A = A 2 , + A\ where 
Aq, A\ e ¥ q [x] and A\ = or A\ is of the form A\ = a\x + ... + a2k+\X 2k+1 
for some a» € ¥ q and k G N. That means that we decompose A into powers 
of x of even degree and powers of odd degree. In particular, deg{Ai) is odd 
if Ai 7^ 0. Since ri\ is even, it also follows that deg{A\^) > deg(Ai). Then 
F(T) = T 3 + (Al + Ai)T + B and if we replace T by T + A Q , we may assume 
that y has the minimal polynomial F(T) = T 3 + A Q T 2 + A X T + A x A + B. This 
implies that (AiAo + B)y~ 1 has the following minimal polynomial: 

H(T) =T 3 + A X T 2 + AoiAiAo + B)T + {A x Av + B) 2 . (2.4) 
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We see that the case where ¥ q has characteristic 2 is different to the case where 

W q has characteristic at least 5. In the latter case, the signature only depends 

on the degree of A and on the leading coefficient of A supposing that 3ni > 2uq . 

In the former case, however, the signature also depends on the decomposition 

of A into A = Aq + A\ as described above and on the polynomial B. In the 

following cases we can compute the signature of F: 

If deg(AiAo + B) = deg(AiAo), then J 7 has the signature (1,1,2,1) as deg(AQAi) 

is odd. Indeed, if we replace T by T + A\ in (2.4) and recall that deg(A^) > 

deg(Ai), the claim follows with the usual arguments. (Note that A\ cannot be 

zero if deg{A x A a + B) = degiAxAo)). 

If deg(Ai A$ + B) = deg(B) and deg(AoB) = rii/2 + no is odd, then F also has 

the signature (1,1,2,1) for the same reasons as above. 

If deg(AiAQ + B) is even and if the signature cannot be concluded by H(T), 

we can iterate the algorithm described above. In almost all of the cases, such 

iterations finally reveal that F must have the signature (1,1,2,1). 

Now we assume that F ' f¥ q {x) is a cubic function field of characteristic 3. That 
means that the field extension J 7 /¥ q (x) is not necessarily separable and thus 
we cannot apply the Primitive Element Theorem. For the following discus- 
sion, however, we want to assume that T — ¥ q (x,y) with G(x,y) = where 
G(x,T) = T 3 + a 2 (x)T 2 + ai (x)T + a (x) with a t (x) E ¥ q [x], i = 0,1,2. If 
o-2(x) 7^ 0, we can do a suitable translation and assume that G(x, T) is of 
the form T 3 — A'T 2 + B'. If we replace y by B'y^ 1 , we may assume that 
G(x,T) = T 3 - A'B'T + B' 2 . Replacing A'B' by A and B' 2 by B, allows to 
assume that G(x, T) = T 3 - AT + B = F(x,T) as before. (Ifo 2 (a;) =0, F(x,T) 
is already of this form) . 

Theorem 2.1.6. Let T=¥ q (x,y) with F(x,y) — given by (2.1), m and 
no be as in (2.2). Assume that T has characteristic 3 and let a, b be as in 
Theorem 2.1.4. Then F has the following signature: 
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• (1,1,1,1,1,1) 

— if 3ni > 2no, n\ even, and a is a square in ¥ q , or 

— if 3ni = 2no and T 3 — aT + b = has three roots in ¥ q , or 

• (1,1,2,1) 

— if 3rii > 2no and ni is odd. 

• (1,1,1,2) 

— if 3rii > 2rto, ni is even, and a is not a square in ¥ q , or 

— if 3rii = 2no and T 3 — aT + fe has one root in ¥ q , or 

• (3,1) 

— if 3ni < 2no and no ^ (mod 3). 

• (1,3) 

— if 3rii = 2uq and T 3 — aT + fe has no roots in ¥ q . 

If in\ < 2no and no = (mod 3), we refer to the next remark. 

Proof. The proof is very analogous to the proof of Theorem 2.1.4. We observe 
that the polynomial T 3 — aT + b, with a, b € ¥ q non-zero, cannot have multiple 
roots if ¥ q has characteristic 3 since 4a 3 7^ = 27b 2 . Therefore, Kummer's 
Theorem always yields the exact signature if 3ni = 2no. □ 

Remark: If 3ni < 2no and no = (mod 3), it is again very difficult to com- 
pute the signature since every element in ¥ q is a cube if ¥ q has the characteristic 
3. This implies that Kummer's Theorem is inconclusive in the given case. Now 
we have the same idea as in the case of characteristic 2. The following algorithm 
yields the signature in most of the cases then: 

Since ¥ q has the characteristic 3, B can be decomposed as B — Bq + B\ where 
Bo, Bi e ¥ q [x] and B\ — or B\ has no powers of x of degree divisible by 3. 
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In particular, deg(Bi) ^ (mod 3) if B\ ^ 0. Also, deg(B 3 j ) > deg(Bi) since 
n = (mod 3). It follows that F(T) = T 3 - AT + B$ + B 1 . Let c denote the 
unique third root of 2. If we replace T by T + cBq, we may assume that F(T) 
is of the form 

F(T) = T 3 - AT - cAB + B x . (2.5) 

Then we can conclude that T has the signature (3,1) if deg(—cABo + Bi) = 
deg(Bi). This follows immediately from the fact that in the above case 3deg(A) < 
2deg(—cABo + Bi) due to 3ni < 2uq and the fact that deg(Bi) ^ (mod 3). 
If deg(-cABt) + B\) — deg(AB^) and deg(AB^) ^ (mod 3), with the same 
arguments as above it follows that T has the signature (3,1). 
If neither of these cases holds, it is often useful to repeat the previous algorithm 
until the signature can be determined. We want to point out that also other sig- 
natures than (3,1) can occur if for instance ideg(A) > 2deg(—cABo + Bi). This 
is possible if deg(—cABo + B{) < max{deg(—cABo),deg(Bi)}. In almost all of 
the cases, however, T has the signature (3,1). Then Dirichlet's Unit Theorem 
implies that T /¥ q (x) has unit rank and hence the regulator of J 7 is 1. Thus, 
in almost all of the cases we obtain that the divisor class group and the ideal 
class group are isomorphic provided that ¥ q has the characteristic 3, 3rii < 2uq 
and no = (mod 3). This follows from (1.2). 

2.2 Signatures at finite places - Discriminant - 
Genus 

In this section we want to determine the signature of finite places. Basically, 
we we will use the same technique as in the case of an infinite place. Proposi- 
tion 2.2.1, Corollary 2.2.2, Proposition 2.2.3, and Corollary 2.2.4 are stated and 
proved for any characteristic. Afterwards we specify to the cases of character- 
istic at least 5 and characteristic 2, 3. Similarly to Proposition 2.1.1, we have 
the following 
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Proposition 2.2.1. Let J r =¥ q (x, y) with F(x,y) = given by (2.1). Let P be 
a finite place in ¥ q (x), which will be identified with a monic irreducible poly- 
nomial in F g [a;]. Set mi — vp(A), too = vp{B) and assume that 3mi < 2to-o- 
Then for z = y/P 

G{z,T) = z 3 P(Tf- mi - z(A(T)/P(T) rni ) + B(T)/P(T) mi+1 

is the minimal polynomial of x over ¥ q (z) (up to a constant factor in ¥ q (z)). 

Proof. Since too > mi and mi < 1 by the standard form assumption, it follows 
that G(z,T) e ¥ q [z][T}. Also, we have that F(y,T) := y 3 - A(T)y + B(T) = 
z 3 P(x) 3 - zA(T)P(x) + B(T). If we divide this equation by P(x) mi+1 and 
replace x by T, we obviously get the polynomial G(z,T) with G{z,x) = 0. 
Henceforth, we write G(T) instead of G(z, T). We now have to show that G(T) 
is irreducible over ¥ q (z). As in Proposition 2.1.1, we will show that G(T) is 
irreducible over ¥ q [z] and primitive. Assume that G(z,T) = f(z,T)g(z,T) for 
some f,g € F g [z][T]. We point out that [¥ q (x,z) : ¥ q (x) = 3]. Hence with 
the same arguments as in the proof for Proposition 2.1.1, we may assume that 
f(z,T) = z 3 a 3 (T) + za-i(T)+a (T) for some a t e¥ q [T] and that g(z, T) = g(T), 
i.e. g does not depend on z. Then we obtain that p(T) 3_mi_1 = g(T)a 3 (T), 
B(T)/P(T) mi+1 = ao(T)g(T), and A(T)/P(T) mi = ai(T)g(T). Since P{T) 
does not divide A{T)/P{T) m \ we know that P(T) does not divide g(T). It 
follows that g(T) E ¥* due to the equation P(T) 3 -™ 1 - 1 = g(T)a 3 (T). D 

Corollary 2.2.2. In the situation as in Proposition 2.2.1, we obtain for 
vp(A) = mi,Vp(B) — mo, and deg(P) = p: 

deg(div(y/P)_) — max{(2 — mi)p,deg(A) — mip,deg(B) — (mi + l)p}. 

Proof. See the proof for Corollary 2.1.2. □ 

Again, we want to look at the possible valuations of y. Let P' be a place 
in T above a finite place P in ¥ q (x) with ep> = e(P'\P). Then equation (2.1) 
yields for mi = vp(A) and too = vp(B): 

3vp>(y) > min{vp>(y) + epimi, ep>mo-} (2-6) 
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We will differentiate between three possible cases: 

Case 1: vp>(y) + epiini < epirrio, i.e. 3vpi(y) = vp>(y) + ep>mi by the Strict 

Triangle Inequality. It follows that Vpi(y) — ep'TOi/2. 

Thus, a necessary condition for the first case is that epiuii/2 + epimi < ep/wio, 

i.e. 3mi < 2too- 

Case 2: vp'(y) + ep>vp(A) > ep>vp(B), i.e. 3vp>(y) — ep'Vp(B) which implies 

vp>(y) = e P 'Vp(B)/3. 

Obviously, a necessary condition for the second case is that 3vp(A) > 2vp(B). 

Case 3: vp>(y) + ep>vp(A) = ep'Vp(B), i.e. vp>(y) = ep>(vp(B) — vp(A)). 

A necessary condition for the third case is that 3vp(A) < 2vp(B). 

Then we obtain the following 

Proposition 2.2.3. Let P=W q (x,y) with F(x,y) = given by (2.1). Let 
P be a finite place in F g (x), mi = vp(A), mo = vp(B), and ri\, no be as in 
(2.2). 

(a) Assume that 3mi < 2mo, ni/2 > deg(P), no — n\ > deg{P), and no/3 > 
deg(P), or 

(b) 3mi > 2m,Q. 

Then in either case, we have that J2p'\p v P'(y)f(P'\P) — TO o- 

Proof, (a) Since 3toi < 2mo and F(T) is in standard form, we know that 
mi < 1 and mo > mi. Let P' denote a place of P lying above P. With 
the arguments before Proposition 2.2.3, it follows that vpi{y) = ep/mi/2 or 
vp'(y) — ep/(TOo — mi) since 3toi < 2mo- This implies either vpi{y/P) = 
ep>(mi/2 — 1) < for the former case or vp>(y/P) = ep>(mo — Tti\ — 1) > for 
the latter. 

By Theorem 2.1.3, we know that for m and no as in (2.2), the infinite valuations 
Pi, P2 in T satisfy cither vp 1 (y) = —ep^i/2 or vp 2 (y) = ep 2 (n\ — no) if 
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3ni > 2no- This implies that vp 1 (y/P) = —ep 1 (ni/2 — deg(P)) and vp 2 (y/P) = 

ep 2 (ni — no + deg(P)). By the assumption in (a), we obtain that vp 1 (y/P) < 

and vp 2 (y/P) < 0. 

If 3ni < 2rio, then vp x {y) = —ep^o/3 for any infinite place P\ in J 7 . This 

implies that vp^y/P) = — ep 1 (rio/3 — deg(P)) < by assumption. 

If 3ni = 2rio, one can easily verify that — ep*no/3 = — epini/2 = epi(n\ — no). 

That means that this case is contained in the case where 3ni < 2hq. So, we 

have shown that for both 3rti < 2uq and 3rii > 2uq, vpi(y/P) < for any 

infinite place P' in T . 

By Corollary 2.2.2, it follows that deg(div(y/P)) = «o — (mi + l)deg(P) since 

no — deg(P) > n\ and no > 3deg(P) by the assumption in a). Moreover, the 

previous arguments yield that 

J2 v P ,(y/P)f P , = J2 v P'(v)fP' + 3de 3 (P) = -n + 3deg(P). 

This follows from Corollary 2.1.2 and the assumption that no > n\ + deg(P) > 
n\. Let Pi be the set of finite places P' lying above P, with vp>(y/P) = 
ep'(nii/2— 1) < 0. Note that the valuations in Pi and the infinite valuations are 
the only valuations in T which give y/P a negative value. Thus, it follows that 
deg(P)E P > &ri vp>(y/P)f(P'\P) - -(no-(mi+l)de 9 (P))-(-no+3deg(P)) - 
degf(P)(mi-2),i.e. Y,p'er 1 v P'(y/ p )fp' = ( m i/ 2 - 1 )Ep'gp 1 e P'/p' =("»i- 
2). It follows that X^P'eP e P'fp' = 2. By the arguments before this Propo- 
sition, we obtain that there must be a valuation Pi above P with vp 2 (y) = 
ep 2 (mo — mi) and e(p2|P) = /(P2IP) = 1. Thus, we can finally conclude that 

£p'iP«p'(y)/(P'|P) = m . 

(b) Since 3toi > 2nio, this follows immediately from the facts that all places 
P' above P satisfy vpi{y) — epimo/3 (see remarks before this Proposition) and 
that J2pnp e P'fp' = 3- □ 

Corollary 2.2.4. Let T=F q (x,y) with F(x,y) = given by (2.1). Let P 
be a finite place in ¥ q (x) and set mi = vp(A), toq = vp(B). Then: 
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(a) If 3toi < 2uio and mi is odd, then there is a place P' in T above P 
with e(P'\P) = 2. 

(b) If 3r7Ji > 2rno and mo ^ (mod 3), then J- has the signature (3,1). 

Proof, (b) This follows immediately from the facts that any place P' above P 
satisfies vpi{y) — epima/3 and that vpi(y) must be an integer, 
(a) Let us replace y by y with y = P{~ n y for some n ^> and some monic 
irreducible polynomial P\{x) G F q [a;] that neither divides A nor _B. The P- 
signature of T is certainly unchanged. For simplicity, let y — y from now on. 
Then y has the minimal polynomial G(T) = T 3 - (AP? n )T + (BPf n ) over 
¥q(x). We note that A — is not possible since 3mi < 2too- That means 
for sufficiently large n, we can certainly achieve that deg(AP^ n )/2 > deg(P), 
deg(BP? n ) - deg(AP? n ) > deg(P) and deg(BP? n )/3 > deg(P) hold. Since P x 
neither divides A nor B, any finite valuation P' above P still satisfies vp>(y) = 
epivp (A)/ 2 or vp>(y) = ep'(mo — mi) and we have mo = vp{BPf n ). Then 
Proposition 2.3.3 implies that ^2pi\pVp'(y)f(P'\P) = TUo- Since 3mi < 2mo, 
there must be a valuation P' above P with Vp'(y) — ep>mi/2. Obviously, P' 
must be ramified if mi is odd. □ 

Now we can prove the main result of this section: 

Theorem 2.2.5. Let J r =¥ q (x, y) with F(x,y) = given by (2.1) and as- 
sume that T is of characteristic at least 5. Let P be a finite place in F 9 (cc) and 
set mi = vp(A), mo = vp(B). Define A = A (mod P), B = B (mod P), and 
vp(D) = d for D — 4A 3 — 27 B 2 . Then T must have the P-signature 

• (1,1,1,1,1,1) 

— if mi — < mo and A is a square modulo P, or 
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if mi > = too, q de9 ( p ) = 1 (mod 3) and — B is a cube modulo P, 



or 

— if toi = too = 0, D =£ (mod P), and F = T 3 - AT + P has 3 roots 
in Fgdegfp) , or 

— if toi = too = 0, D = (mod P), cZ is even, and D/P d is a square 
modulo P. 

• (1,1,1,2) 

— if mi = < too and A is not a square modulo P, or 

— if toi > = too, q de9 ^ = — 1 (mod 3) and — B is a cube modulo P, 
or 

— if toi = too = 0, D =£ (mod P), and F = T 3 - AT + B has 1 root 
in Fgdegfp) , or 

— if toi = too = 0, P = (mod P), d is even, and D/P d is not a square 
modulo P. 

• (1,1,2,1) 

— if Toi = 1 < mo, or 

— if mi = mo = 0, P = (mod P), and d is odd. 

• (1,3) 

— if toi > = too and — B is not a cube modulo P, or 

— if toi = too = 0, D ^ (mod P), and P = T 3 -^4P + P has no roots 

in F„deg(P) . 

• (3,1) 

— if 1 < too < toi. 

Proof. Case 1: 3toi < 2m$. By Corollary 2.3.4, we know that T must have the 
signature (1,1,2,1) if ra\ is odd. Since F(T) is in standard form and 3toi < 2toq, 
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mi is odd if and only if toi = 1 < too. If toi is even, i.e. toi = due to the 
standard form assumption, the reduction modulo P of F(T) yields the polyno- 
mial F(T) = T 3 + AT over O p /P = ¥ qd . g{P) . Since F(T) has no multiple roots, 
Rummer's Theorem gives us the exact signature: If toi = < mo and A is not 
a square modulo P, then F must have the signature (1,1,1,2). If m\ = < mo 
and A is a square modulo P, then F must have the signature (1,1,1,1,1,1). 

Case 2: 3toi > 2mo. By Corollary 2.2.4 and the fundamental identity, we 
know that F must have the signature (3,1) if too ^ (mod 3). By the standard 
form assumption, this is equivalent to 1 < mo < mi, supposing that 3mi > 2mo 
holds. 

Now suppose that too = (mod 3) which is equivalent to m\ > = mo by the 
given assumptions. Then the reduction modulo P of F(T) yields the poly- 
nomial F(T) = T 3 + B over Op/P. Again, F has no multiple roots due 
to char{¥ q ) > 5 and Rummer's Theorem gives us the exact signature: If 
mi > = too and —B is not a cube in F„de 9 (p) , then F must have the signature 
(1,3). If mi > = Too, —B is a cube in F gdes <p), and q de s( p ) = — 1 (mod 3), 
then F must have the signature (1,1,1,2). If Toi > = mo, — B is a cube in 
Fgdes(-P), and q de s( p ) = 1 (mod 3), then F must have the signature (1,1,1,1,1,1). 

Case 3: 3mi = 2to . By the standard form assumption, this is equivalent 
to mi = too = 0. Then the reduction modulo P of F(T) yields the polynomial 
F(T) = T 3 - AT + B. If D =£ (mod P), then F has no multiple roots and 
Kummer's Theorem yields the exact signature: If F has 3 roots in F„de g (j>) , we 
get (1,1,1,1,1,1). If F has 1 root in F q de g (p), we get (1,1,1,2). If F has no roots 
in F„dcg(j=), we get the signature (1,3). 

Now let us assume that D = (mod P), i.e. d > 0. By the proof of Theo- 
rem 2.1.4, we may assume that y has the minimal polynomial F 5 (T) — T 3 — 
(9B 2 /D + 1/3)T + (2B 2 /D - 2/27) if we replace y with some suitable element. 
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Set y = P d y. Then y has the minimal polynomial 

F(T) = T 3 - (9B 2 P 2d /D + P 2d /3) T + (2B 2 P 3d /D + 2P 3d /27) 

—A : = B 

For simplicity, we will write F instead of F from now on. It follows that vp(A) = 
2d — d = d and Vp(B) — 3d — d = 2d, i.e. 3vp(A) < 2vp(B) and we are in case 
1. That means if m\ = too = 0, D = (mod P), and d is odd, then T must 
have the signature (1,1,2,1) by Corollary 2.2.4. 
If d is even, we may set y = P~ d ' 2 y. Then the reduction of the minimal 



polynomial of y yields G{T) = T 3 - (9B 2 P d /D)T = T(T 2 - 9B 2 P d /D), where 
7 denotes the reduction modulo P. Since 9B 2 is obviously a square in ¥„da g (p) , 
we obtain that T has the signature (1,1,1,2) if P d /D is not a square modulo P. 
This is the case if and only if D/P d is not a square modulo P. Also, T has the 
signature (1,1,1,1,1,1) if D/P d is a square modulo P. □ 

Using Dedckind's Discriminant Theorem, we can now compute the field dis- 
criminant of T . We have the following corollary which is due to Llorente and 
Nart (see Theorem 2, of [5]), who stated the field discriminant for cubic number 
fields. The result for cubic function fields is exactly the same: 

Corollary 2.2.6. Let J 7 =¥ q (x,y) with F(x,y) = given by (2.1) and assume 
that !F is of characteristic at least 5. Let A = rfzsc(J r ) be the field discriminant 
of T/¥ q {x) and P be a finite place in ¥ q (x) dividing D = 4A 3 - 27B 2 . Then: 

• v P (A) = 2 if and only if v P (A) >v P (B)>\. 

• vp(A) — 1 if and only if vp(D) is odd. 

• fp(A) = if and only if vp(D) is even and vp(A)vp(B) = 0. 

Proof. The proof follows easily from the P-signature and Dedckind's Discrim- 
inant Theorem, bearing in mind that there are no wildly ramified places in 
F/¥ q {x) due to char(¥ q ) > 5. □ 
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In the previous theorem we assumed that T has characteristic at least 5. Now 
we want to analyze the cases of characteristic 2 and the 3. We have the following 

Theorem 2.2.7. Let J r =¥ q (x,y) with F(x,y) = given by (2.1) and assume 
that T of characteristic 2. Let P be a finite place in ¥ q (x) and set m\ — vp(A) 
and mo = vp(B). Define A — A (mod P) and B = B (mod P). Then T must 
have the P-signature 

• (1,1,1,1,1,1) 

— if mi > = too, q deg ( ps > = 1 (mod 3) and —B is a cube modulo P, 
or 

— if m\ = tuq = and F = T 3 — AT + B has 3 roots in ¥ q d Cg iP) . 

• (1,1,1,2) 

— if nil > = mo, q deg ^ = — 1 (mod 3) and — B is a cube modulo P, 
or 

— if mi = too = and F — T 3 - AT + B has 1 root in ¥ qdcg (p) . 

• (1,1,2,1) 

— if mi = 1 < too . 

• (1,3) 

— if mi > = mo and — B is not a cube modulo P, or 

— if mi = mo = and F = T — AT + B has no roots in F„de g <p) . 

• (3,1) 

— if 1 < mo < toi. 

If mi = < too, then we refer to the next remark. 
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Proof. Very analogous to the proof of the case with characteristic at least 5. 
However, we need less case differentiations since D = A A 3 — 27 B 2 = B 2 . □ 

Remark: If mi — < too, then Rummer's Theorem is inconclusive. 
We would like to point out that this case is, however, of particular impor- 
tance for computing an integral basis. Indeed, if T is of characteristic 2, then 
D = AA 3 - 27B 2 = B 2 and hence v P (B) > implies that P 2 \D. On account of 
that, it is crucial to find out if P is ramified or not (cf. section 2.3). 
For this case we can implement an algorithm which is similar to the algorithm 
used for the signature of the infinite place. If ¥ q has characteristic 2 and mi = 0, 
then A can be decomposed as A = ^4q+^4i with Aq, A\ <G F g [:r], P\A± and P docs 
not divide Aq. Indeed, since the residue field ¥ q [x]/(P) is a finite field of charac- 
teristic 2, it follows that A+ (P) — c 2 for some c e ¥ q [x]/(P). Moreover, we can 
conclude that c^ since vp(A) — 0. Then there exists a polynomial Aq with 
deg(A ) < deg(P) such that A + (P)=c and hence A 2 , + (P) = c 2 = A + (P). 
By equation (2.4), we can replace F(T) by H{T) = T 3 + A X T 2 + A (A 1 A Q + 
B)T + (AiAq + B) 2 . Then a possible iteration of this algorithm reveals that T 
almost always has the signature (1,1,2,1) if mi = < mo. 

In the remainder of this section, we want to discuss the case of characteris- 
tic 3. We have the following 

Theorem 2.2.8. Let J : =¥ q (x,y) with F(x,y) = given by (2.1) and as- 
sume that T is of characteristic 3. Let P be a finite place in ¥ q (x) and set 
m,\ = Vp(A) and mo = Vp(B). Define A = A (mod P) and B = B (mod P). 
Then T must have the P-signature 

• (1,1,1,1,1,1) 

— if mi — < mo, and A is a square modulo P, or 

— if mi = mo = and F = T 3 — AT + B has 3 roots in ¥ q de g (p) . 
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• (1,1,1,2) 

— if toi = < too and A is not a square modulo P, or 

— if m! = too = and F = T 3 - AT + B has 1 root in ¥ qC 

• (1,1,2,1) 

— if mi = 1 < rriQ. 

• (1,3) 

— if mi = toq = and F = T 3 — AT + B has no roots in F„d Cg ( 



(p)- 



• (3,1) 

— if 1 < too < toi. 

If too = < Toi, then Kummer's Theorem cannot be applied directly due to the 
existence of multiple roots. Again, for computing an integral basis it is of great 
importance to find out if P is totally ramified or not since D = AA 3 — 27 B 2 = A 3 
implies that P 2 \D. 

As before, one can avoid this problem by the following algorithm. We can de- 
compose A into A = Aq + A\ with Aq,A\ <E F g [x], P\A\ and P does not divide 
Ao. Essentially, this follows with similar arguments as in the case of character- 
istic 2, bearing in mind that in a finite field of characteristic 3 all elements are 
cubes. By equation (2.5), we may assume that F(T) = T 3 — AT — cABq + B\. 
A possible iteration of this algorithm shows that in almost all cases T has the 
signature (3,1). 

By the Hurwitz Genus Formula, the information on the Poo-signature and the 
signatures at the finite places dividing D = AA 3 — 27B 2 now yield the genus of 
J- '. (We observe that by Dedekind's Discriminant Theorem, only finite places 
dividing D can be ramified). 



39 



2.3 Integral bases 

In the following section we want to determine an integral basis of J r /¥ q (x). As 
before, we start with the case of characteristic at least 5. Subsequently, we 
discuss the cases of characteristic 2 and 3. 

For the computation of an integral basis, it is important to know the inductor 
/ = ind(y) which can be obtained from D = 4A 3 — 27 B 2 , the field discrimi- 
nant of J- /¥ q {x) which we computed in section 2.2, and the relation D = I 2 A. 
We recall that O is an Fq [a;] -module of rank 3, and an F 9 [x]-basis of O is 
called an integral basis of F /¥ q {x). Every nonzero ideal J in O is an i^fa;]- 
submodule of O of rank 3. We will write J = [A, <fi,ip], where {A, 0, ip} is an 
-Flja;] -basis of J. The norm N(J) is a non-zero constant multiple of the deter- 
minant of the 3 by 3 transformation matrix with polynomial entries that maps 
any integral basis to any F q [x] -basis of J. In particular, for any a € O, it 
follows that Njr\ ¥ ( x )(ct) = N(aO). The absolute norm \N(J)\ is the (finite) 
group index [O : J] and we have |iV(J)| = q de 9(. N ( j y>. The discriminant of 
J is A (J) = N(J) 2 A; it is unique up to nonzero constant factors. We have 
A(O) = A, and since D([l, y, y 2 ]) = D = I 2 A, the norm of the ideal [1, y, y 2 ] is 
a constant multiple of i\ Before we can compute an integral basis, we need the 
following two useful results: 

Lemma 2.3.1. Let J 7 =¥ q (x, y) with F(x, y) — given by (2.1) and assume that 
T is of characteristic at least 5. Let P be a finite place in ¥ q (x) and / = ind(y). 
If P\gcd(A, I), then v P {B) > 2 and v P {I) = 1 < fp(A), so v P (D) = 3 or 4. 

Proof. See Lemma 6.2, page 9, of [8]. □ 

Corollary 2.3.2. Let F=¥ q (x, y) with F{x,y) = given by (2.1) and 
assume that T is of characteristic at least 5. Define / = ind(y) and G = 
gcd(I, A) . Then the following hold: 

(1) G is squarefree; 

(2) G 3 \D; 
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(3) I/G is coprimc to A, and hence to G. 

Proof. See Corollary 6.3, page 9, of [8]. □ 

Now we are ready to present the main result of this section: 

Theorem 2.3.3. Let F=F q (x,y) with F(x,y) = given by (2.1) and as- 
sume that T is of characteristic at least 5. Set / = ind(y) and G — gcd(I, A). 
Then {1, y + W, (y 2 + Uy + V)/I} is an integral basis of F/V q (x), where U, V, 
W G ¥ q [x] satisfy 

U = 3B/2A (mod I/G), 

[7 = (mod G), 

V = -2U 2 = -2A/3 (mod I 2 ). 

Proof. We first want to show that (y 2 + Uy + V)/ 1 is integral over ¥ q [x] when 
we choose U and V as above: We have that 

(y 2 + Uy + V) 2 = y 4 + 2y 2 (Uy + V) + U 2 y 2 + 2UVy + V 2 

= Ay 2 -By + 2Uy 3 + 2Vy 2 + U 2 y 2 + 2UVy + V 2 

= (-2BU + V 2 ) + (-B + 2AU + 2UV)y + (A + 2V + U 2 )y 2 . 

Now the idea is to choose the polynomials U, V £ Pq[x] such that the above 
coefficients of 1, y, and y 2 are divisible by I 2 , which certainly yields that (y 2 + 
Uy + V)l I is integral over F q [x]. So, it is sufficient to find polynomials U and 
V which satisfy the following three congruences: 

V 2 = 2BU (mod I 2 ), (2.7) 

2U{A + V) = B (mod/ 2 ), (2.8) 

A + 2V + U 2 = (mod/ 2 ). (2.9) 

By (2.9), we obtain that V = -(U 2 + A)/2 (mod I 2 ). Inserting this into (2.8), 
we obtain that U 3 -AU + B = (mod I 2 ). Inserting (2.9) into (2.7), yields that 
{U i + 2AU 2 + A 2 )/A = 2BU (mod J 2 ), i.e. U{U 3 + 2AU -8B) = -A 2 (mod I 2 ). 
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Since U 3 - AU + B = (mod I 2 ), this is equivalent to U(3AU - 9B) = 
-A 2 (mod I 2 ), i.e. 3AU 2 - 9BU + A 2 = (mod I 2 ). Since G and I/G are 
coprime by the previous lemma, this is equivalent to: 

3AU 2 - 9BU + A 2 = (mod (I/G) 2 ), 

3AU 2 - 9BU + A 2 = (mod G 2 ). 

Since I/G and A are coprime, the first congruence is equivalent to (U— 3B/2A) 2 + 
A/3 - 9B 2 /4A 2 = (mod (I/G) 2 ). As (I/G) 2 divides D = 4A 3 - TIB 2 , it fol- 
lows that U = 3B/2A (mod I/G). 

If U = (mod G), obviously 3 AC/ 2 - 95^7 + A 2 = (mod G 2 ) since A 2 = 
(mod G 2 ) and B = (mod G) by Lemma 2.3.1. Finally, one can easily verify 
that for V = —2U 2 = — 2A/3 (mod J 2 ) the congruences (2.7)-(2.9) are certainly 
satisfied. 

Now, we have shown that f3 := (y 2 + t/y + V)/I is integral over ¥ q [x] and hence 
lies in O. Thus, we can conclude [l,y+W,I0\ = [l,y,y 2 ],so I 2 A({l,y+W,P}) = 
A([l, y,y 2 ]) = D = I 2 A and hence A([l,y + W,/3}) = A. □ 

Remark: (a) More precisely, Corollary 6.5 of 8 shows that { 1 , y + W, (y 2 + 
Uy + V)/I} is an integral basis if and only if U satisfies the congruences in the 
above theorem and V satisfies V = —2U 2 = —2 A/3 (mod I). 
(b) We would like to point that J 7 —¥ q (x,y), with F(x,y) — given by (2.1), 
certainly always has an integral basis of the form {1, y + W, (y 2 + Uy + V)/I}. 
This is clear by (a) since suitable polynomials U and V can easily be com- 
puted by the Chinese Remainder Theorem, observing that G and I/G are 
coprime. As we discuss the cases of characteristic 2 and 3 in the following, 
we want to give a more elementary proof for the existence of such an inte- 
gral basis, which does not require that char (J 7 ) > 5: We only give a proof 
under the additional assumption that I = ind(y) is squarefree. (This is all 
we need for the further treatment). Let {ai, 02,0^3} be an integral basis of 
F/¥ q (x). By the Theorem of Elementary Divisors (cf. Theorem 1.2.17), it 
follows that there are non-zero polynomials di,d,2,d^ G ¥ q [x] with cf 1 1 c?2 1 <^3 
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such that [l,y, y 2 } = [dicti, d 2 a 2 , d 3 a 3 ], i.e. did 2 d 3 = N([l,y, y 2 ]) = I = 
ind(y) up to constant factors. As di^lcfe, the assumption that / is square- 
free then implies that d\,d 2 G F* i.e. we may assume that d\ = d 2 = 1 
and d 3 = I. Hence, we obtain that [l,y,y ] = [ai,a 2l Ia 3 \. It follows that 
a 3 G (F g [a;] + F g [cc]j/ + ¥ q [x]y 2 )/I. Let us say a 3 = (a + by + cy 2 )/I for some 
a, b, c G F g [x]. We first observe that gcd(a,b,c) = 1 as [l,y, j/ 2 ] = [oc\ 1 a 2l Ia 3 \. 
Moreover, we have that (a + by + cy 2 )y/I = {—cB + (cA + a)y + by 2 )/ 1 G O 
and (a + by + cy 2 )y 2 / 1 = {-bB + (bA - cB)y + (cA + a)y 2 )/I G O, implying 
that (a + by + cy 2 )(y 2 / 1) — Aa 3 = (••• + •••+ ay 2 )/ 1. Since gcd(a, b, c) = 1, 
it follows that there are polynomials U and V such that (V + Uy + y 2 )/I G O. 
Thus, {1, y + W, (y 2 + Uy + V)/I} is obviously an integral basis. 

In Theorem 2.3.3, we stated an integral basis for the case of characteristic 
at least 5. Now we want to discuss the cases of characteristic 2 and 3. One 
of the main problems here, however, is that Dedckind's Discriminant Theorem 
usually does not yield the field discriminant as there may be wildly ramified 
finite places. Thus, for the cases of characteristic 2 and 3 we will only state an 
integral basis under certain additional assumptions. 

First let T be of characteristic 2. Observe that D = 4A 3 — 27 B 2 = B 2 , where 
D = d(l,y,y 2 ) as before. Since B 2 — I 2 A, we only have to consider the 
prime polynomials dividing B. Let P G F g [x] be a finite place with P\B. If 
3vp(A) < 2vp(B), then in almost all cases P has the signature (1,1,2,1) as we 
have shown in section 2.2. The following lemma shows how to compute vp(A) 
and vp(I). 



Lemma 2.3.4. Let J 7 =¥ q (x,y) with F(x,y) — given by (2.1). Assume 
that T is of characteris 
place with P\B. Then: 



that T is of characteristic 2 and that B is cubefrec. Let P G F 9 [x] be a finite 



Case 1. If ivp(A) > 2v P (B), then P has the signature (3,1) and v P (A) = 2. If 
vp(B) = 1, it follows that vp(I) = 0. If vp(B) = 2, then vp(I) = 2. 
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Case 2. U3v P (A) < 2v P (B) and P has the signature (1,1,2,1), then v P (A) > 2. 
Supposing case 2) holds, we differentiate the following cases: 

Case 2.1. If v P (B) = 1, it follows that v P (I) = 0. 

Case 2.2. Assume that v p (B) = 2 and v P (A) = 0. Then v p (I) = 1 if and only 

if A is a square modulo P 2 and vp(I) = otherwise. 

Case 2.3. Assume that v P (B) = 2 and Up(-A) > 0. Then v P (I) = 1. 

Proof. The cases 1, 2, and 2.1 immediately follow from the relation B 2 =I 2 A 
and from Dcdckind's Discriminant Theorem. Observe that P is tamely ramified 
in case 1 and wildly ramified in case 2. 

Case 2.2. In the previous remark (part (b)), we have shown that J r /¥ q (x) always 
has an integral basis of the form {l,y + W, (y 2 + Uy + V)/I}. Hence, Lemma 3.1 
of [7] yields that there exists an U € ^q[x] such that 3U 2 — A = (mod I) and 
U 3 — AU + B = (mod I 2 ). (One can easily verify that Lemma 3.1 of [7] also 
holds for characteristic 2 and 3). Since T has characteristic 2, we can conclude 
that vp(I) = 1 implies that there is a polynomial U G F 9 [x] with 

U 2 +A = (mod P), (2.10) 

U a + AU + B = U(U 2 + A)+B = (mod P 2 ). (2.11) 

On the other hand, the proof of Corollary 3.2 of [7] shows that the existence of 
such an(7e F 9 [x] entails that (y 2 + Uy + U 2 — A)/P is integral over ¥ q [x] and 
hence P\I. Since v P (B) = 2 and up(A) = 0, (2.10) and (2.11) then hold if and 
only if U 2 + A = (mod P 2 ). 

Case 2.3. If v P (B) — 2 and v p (A) > 0, then U = (mod P) obviously satisfies 
(2.10) and (2.11). □ 

Now we can conclude the following 

Theorem 2.3.5. Let J 7 =¥ q (x, y) be of characteristic 2, with F(x,y) = 
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given by (2.1). Assume that B is cubefree and that any finite place P with 
3v P (A) < 2v P (B) has the P-signaturc (1,1,2,1). Set G = gcd(I,A). Then 

{l,y + W,(y 2 + Uy + V)/I} is an integral basis ol J 7 /W q (x), where U, V, 
W G Fq [x] satisfy 

U 2 = A (mod (I/G) 2 ), 

U = (mod G), 

V = (modi). 

Proof. We first observe that I/G is coprime to A and I/G is coprimc to G 
since I is squarefree by the assumption that B is cubefree and the previous 
lemma. Let P G ^q[%] be a finite place with P\I. By the previous lemma, it 
follows that Vp(B) = 2. An easy check reveals that if U 2 = A (mod (I/G) 2 ) 
and U = (mod G), then U satisfies the congruences U 2 + A = (mod /) and 
U 3 + AU + B = U(U 2 +A)+B = (mod I 2 ). Since V = (mod 7), Corollary 
3.2. of [7] proves the claim. Indeed, V = U 2 + A (mod I). □ 

Remark Note that there certainly exists an U G V q [x] satisfying U 2 = 
A (mod (I/G) 2 ) and U = (mod G). This follows from the proof of Lemma 
2.3.4, case 2. 

Now we want to discuss the case of characteristic 3. From now on, we sup- 
pose that all finite places in V q (x) with 3vp(A) > 2vp(B) have the signature 
(3,1). The previous section has shown that this is almost always the case if 
char(J r )=3 and 3vp(A) > 2vp(B). Furthermore, for simplicity we will assume 
that A is cubefree in ¥ q [x] . Then we have the following 

Lemma 2.3.6. Let J r =¥ q (x,y) be of characteristic 3, with F(x,y) = given 
by (2.1). Assume that A is cubefree and let P G ¥ q [x] be a finite place with 
P\A. Then: 

Case 1. If 3v P (A) < 2v P (B), then v P (A) = 1 and v P (I) = 1. 
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Case 2. Assume that 3up(A) > 2vp(B) and that P is totally ramified. Then 

we differentiate between the following cases: 

Case 2.1. If v P (A) = 1, then u P (7) = 0. 

Case 2.2. Assume that v P (A) = 2 and v P (B) = 0. Then v P (I) = 1 if B is a 

cube modulo P 2 and Vp(I) = otherwise. 

Case 2.3. Assume that u P (A) = 2 and P\B. Then u P (7) = 1 if u P (P) = 2 and 

up (7) = if v P (B) = 1. 

Proof. Case 1) Since P(P) is in standard form and P|A, 3up(A) < 2vp(B) im- 
plies that vp(A) — 1 and thus P has the signature (1,1,2,1). The rest follows 
from Dedckind's Discriminant Theorem. 
Case 2.1) Obvious. 

Case 2.2) Since P is totally ramified by assumption, Dedckind's Discriminant 
Theorem yields that up (A) > 3 and due to the relation A 3 = I 2 A, we ob- 
tain Up (A) > 4. By Lemma 3.1 of [7] and Corollary 3.2 of [7], u P (7) = 1 if 
and only if there is a polynomial U € F 9 [x] with 3C/ 2 — A = (mod P) and 
C/ 3 - AC/ + B = (mod P 2 ). Since u P (A) = 2 and v P (B) = by assumption, 
this is the case if and only if B is a cube modulo P 2 . 

Case 2.3) Suppose that P\B. Then one can easily verify that there is a poly- 
nomial U satisfying U 3 - AU + B = U 3 + B = (mod P 2 ) if and only if 
B = (mod F 2 ). □ 

Remark: Suppose that T is of characteristic 3 and is given by (2.1). Then 
the maximal order O is not necessarily an F g [a;]-module of rank 3. But if 
we suppose that 4^0, then D = d(l,y,y 2 ) — A 3 ^ and hence O is an 
F q [x]-module of rank 3. Indeed, if d(l,y,y 2 ) ^ 0, an easy lemma reveals that 
O C (F g [x] + F g [x]y + ¥ q [x]y 2 )/d. The rest follows with the same arguments as 
in the separable case. 

With this remark, we have the following 

Theorem 2.3.7. Let T = V q (x,y) be a cubic function field of characteris- 
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tic 3, given by (2.1). Assume that A ^ is cubefree and that any finite place 
P £ ¥ q [x] with 3v P (A) > 2v P (B) has the P-signaturc (3,1). Set G = gcd(I, B). 
Then {1, y + W, (y 2 + Uy + V)/I} is an integral basis of F/¥ q (x), where U, V, 
W £ ¥ q [x] satisfy 

U 3 + B = (mod {I/G) 2 ), 

U = (mod G), 

V = U 2 (mod I). 

Proof. As A ^ 0, the previous remark implies that O is an F 9 [x]-module of 
rank 3. By the previous lemma, / is squarcfrce and hence I/G and G are 
coprime. Now suppose that there is a finite place P € F g [x] dividing / and B. 
If vp(B) = 1, then the previous lemma yields that Vp(I) = 0, a contradiction 
to the assumption. Indeed, if Vp(B) = 1, it follows that 3vp(A) > 2vp(B) 
and the cases 2.1, 2.2, 2.3 all lead to a contradiction to the assumptions. Thus, 
vp(B) — 2. Then U = (mod P) obviously satisfies the congruence U 3 — AU + 
B = (mod P 2 ) as P\I\A 3 . 

Now suppose that P £ F g [x] is a finite place dividing / but not B, i.e. we 
are in case 2.2 of the previous lemma and hence vp{A) = 2. It follows that 
U 3 -AU + B = U 3 + B = (mod P 2 ). Since I/G and G arc coprime, we obtain 
that U 3 - AU + B = (mod J 2 ). Now Corollary 3.2 of [7] yields the claim. □ 

2.4 Construction of cubic function fields with 
obvious fundamental system 

As mentioned in the introduction, the computation of a fundamental system 
of J r /¥ q (x) is a very important problem in its own right. Also, we obtain 
interesting conclusions to the ideal class number and the divisor class number 
through the identity (1.2). We know that an a £ O is a unit in O if and 
only if Njr\ r ( x )( a ) £ F* Proposition 2.4.2 will show that finding units in O 
is equivalent to finding solutions in ¥ q [x] to an equation in 3 variables, which 
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is a very difficult problem. Let a € 0\¥ q [x], and G(T) = T 3 + ... + c be 
the minimal polynomial of a over ¥ q (x). By Lemma 1.2.16, Nj^w t x )i a ) — 
-co, i.e. a is a unit in O if and only if its minimal polynomial is of the form 
G(T) = T 3 + ... + cq where cq € F* Finding elements in O with such a minimal 
polynomial is, however, at least as difficult as finding solutions to the problem 
-^Yf|f (x)( a ) <= F* We would like to point out that it is not difficult to compute 
the principal divisor div(a) for any a € O. After computing the signature, one 
only has to compute the minimal polynomial of a over ¥ q (x). Then we can 
proceed as in Proposition 3.1.2 to determine the values of a for the different 
places. However, it is very difficult and sometimes impossible to find an a G O 
with div(a) = D for a given divisor D £ T>°. 

If the underlying field ¥ q is not too large, one can compute a fundamental system 
using Voronoi's Algorithm, (see [16] et al.). We, however, confine ourselves to 
constructing function fields with obvious fundamental system. This has the 
benefit that we can also discuss cubic function fields over larger finite fields. 

Throughout this section, we assume that the characteristic of the underlying 
field ¥ q is at least 5. Before we can start the construction of such function fields, 
we need some general results and tools for the computation of a fundamental 
system of a cubic function field. The following Proposition will prove useful for 
the further discussion: 

Proposition 2.4.1. Let J 7 =¥ q (x,y) with F(x,y) = given by (2.1). Assume 
that the characteristic of T is at least 5 and set D = 4A 3 — 27B 2 . Suppose that 
the squarefree factorization of D is D — D\D\ (i.e. D\ and Di are coprime and 
squarefree) and that D2\B. Then {1, y,y 2 } is an integral basis of J-/¥ q {x). 

Proof. Since the squarefree factorization of D is D = D\D\, for any finite place 
P in F,(a;) with P\D 2 , it follows that v P {D) = 2 and thus v P (A) = or 2. Due 
to D = J 2 A, we obtain that /|D 2 |.B- Consequently, Vp{B) > 1 and Vp{A) > 1. 
As D is cubefree, we have Vp(A) > vp(B) > 1. Then Corollary 2.2.6 implies 
that vp(A) — 2, i.e. vp(I) = 0. All in all, we obtain that I £ F* which proves 
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the claim. □ 

Remark: One can even show that {l,y,y 2 } is an integral basis of O if and 
only if the squarefree factorization of D is D — D\D 2 and -D2I-B. Since we do 
not need the equivalence in the further discussion, we omit the proof for this, 
though. 

Recall that for an ideal J in O the norm N(J) is a non-zero constant multiple 
of the determinant of the 3 by 3 transformation matrix with polynomial entries 
that maps any integral basis to any F q [x] -basis of J. The absolute norm |7V(J)| 
is the (finite) group index [O : J] and we have |iV(J)| = q de 9( N ( J )) . That means 
that J = O if and only if N(J) E ¥*. For an a £ O, we define N(a) = N(aO) 
and one can verify that N(a) = Njri v ( x )(a) (up to constant factors). Hence, 
we want to compute the norm of any element in O. We have the following 

Proposition 2.4.2. Let a = a + by + cy 2 e O with a,b,c£ ¥ q [x\. Then 

Njr lVq{x) (a) = a 3 - B(b 3 - c a B - 3abc) - A(ab 2 - 2a 2 c-ac 2 A - bc 2 B). (2.12) 

Proof. We sparse the reader the details and we will only outline the basic 
computations. Let y,y',y" be the roots of F(T) = T 3 - A(x)T + B(x) and 
a! = a + by' + cy' 2 , a" — a + by" + cy" 2 be the conjugates of a. Then we have 
N F \ ¥q ( x )(a) = aa'a" = (a + by + cy 2 ){a + by' + cy' 2 )(a + by" + cy" 2 ). Since 
V + y' + y" = 0, yy' + yy" + y'y" = -A(x) and yy'y" = B(x), an easy but 
tedious calculation reveals the claim. □ 

Now, we want to introduce an important tool for deciding if a given system 
of units is a fundamental system. In the case of a number field of unit rank 1, 
the absolute value is a good device for deciding if a given unit is a fundamental 
unit or not. Now we want to construct a similar function on our function field 
J- '. We will define the maximum value of elements in O* . For the following def- 
inition we should recall Theorem 2.1.3: Again, let J r =¥ q (x,y) with F(x,y) = 
given by (2.1), m and no be as in (2.2). Assume that 3ni ^ 2tiq. We exclude 
this case as we will not need it for the later construction of certain function 
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fields and as it facilitates the upcoming proofs. Then Theorem 2.1.3 yields: 

(a) If 3rti > 2rio and no > Hi, then we have at least one infinite place Pi in T 
with Vp 1 (y) = — epjHi/2. 

(b) If 3ni < 2no, then we have at least one infinite place Pi in T with vp 1 (y) = 

-e Pl n /3. 

We only assumed that no > n\ in Theorem 2.1.3 to shorten the proof and 
since we could assume this without loss of generality in the proof of Theorem 
2.1.4. For completeness, we want show that the above statement in (a) is also 
true if no < n\\ 

(a) If 3ni > 2no, then any infinite valuation P\ in T satisfies either vp 1 (y) = 
—ep-^ni/2 or Vp 1 (y) — ep 1 (ni — no). Since no < n\, we obtain by Corollary 
2.1.2 that deg(div(y)-) = ri\ > 0. Let Pi be the set of infinite places in T with 
vp 1 (y) = —ep-^ni/2. As ep 1 (ni — no) > by assumption, it then follows that 

E -vp 1 (y)f(P'\Peo) = n 1 /2 J2 e(P'|P 00 )/(P'|P 00 ) = m. 

p'gPi P'ePi 

It follows that J^p'ep e (P'\Poo)f(P'\Poo) = 2. In particular, Pi is not empty. 

In the following definition let Pi be such an infinite place. If there is more than 
one infinite place satisfying vp t (y) = —ep-^ni/2 (resp. vp 1 (y) = — ep^o/3), then 
choose an infinite place with minimal ramification index. Then the following 
definition is well-defined (for fixed y): 

Definition 2.4.3. Let J : =¥ q (x,y) with F(x,y) = given by (2.1), ni and 
no be as in (2.2). Assume that ~F is of characteristic at least 5 and 3n! ^ 2no- 
Let a = a + a\y + a^y 1 G O with a^ G ^q[x] and Pi as described above. Then 
we define the maximum value to be 

a m ax ■= max{-v Pl (a ), -v Pl (aiy), -v Pl (a 2 y 2 )}. 

:=(*) 

Remark/Motivation of the definition: (a) If (*) has a unique maximum, 
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then wc have a max = —vp^a). 

(b) Let rrii := deg{a,i), < i < 2. Then we have: (i) If 3n,i > 2no and 
ri\ even, then Pi is unramified by section 2.1. Thus, we obtain a„ la:E = 
max{mo, mi + ni/2, m.2+ni}. 

(ii) If 3rti > 2no arL d rti is odd, then ep x = 2 by section 2.1 and we get 

a mal = 2max{m , mi + ni/2, m 2 + ni}. 

(hi) 3rii < 2rio and uq = (mod 3), then Pi is unramified by section 2.1. Hence, 

it follows that a maa; = max{nio, mi + no/3, 777,2 + 2n,o/3}. 

(iv) If 3rii < 2no and no ^ (mod 3), then ep t = 3 by section 2.1. Hence, we 

obtain a„ la:E = 3max{mo, mi + no/3, ni2 + 2no/3}. 

(c) We want to point out that if (■*•) does not have a unique maximum, then 
the equality a max = —vp 1 (a) does not hold in general. Thus, in this case it is 
not at all clear if the maximum value is additive, i.e. if (a k ) max — ka max holds 
for any k G N. If (■*•) has a unique maximum, this is certainly true since the 
valuation vp 1 is additive. 

(d) The concept of the maximum value becomes particularly important in the 
context with units in O. For units, (*) often does not have a unique maximum 
as one can easily verify and therefore we cannot determine vp 1 (a) directly, for 
some a £ O. (In this case, we would have to compute the minimal polynomial 
of a first). 

(e) Another important fact is that the maximum value is non-negative. 

Now we want to show that the maximum value is always additive for units 
in O* . The following lemma secures this. 

Lemma 2.4.4. Let J 7 =¥ q (x,y) with F(x,y) — given by (2.1), ri\ and no 
be as in (2.2). Assume that T is of characteristic at least 5 and 3ni 7^ 2n . Let 
a = ao + a\y + a2j/ 2 €E O* with a% € F g [a;], i = 0, 1, 2. Then we have 

\(X Jma: 
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Proof. The proof is divided into two parts: 

(i) We show that (a(3) max < a max + f3 max for all a, (3 G O* . 

(ii) We show that (a 3 ) max — 3a max for all a G O* . 

(i) First, we compute the product of a/3 for some a, /3 G O* . This will prove use- 
ful for the later discussion. Let a = ao+aiy+ci2y 2 G O* , (3 = bo+biy+b 2 y 2 G O* 
with cii,bi £¥ q [x], i = 0, 1, 2. One can easily verify that 

a/3 = ( oq6o - aib 2 B - a^biB ) + ( aph + ai6 + ai6 2 ^ 4 + a 2 b\A - avfclty y 

co ci 

+( 0062 + O1&1 + o^ba + a^My 2 . 

If 3ni > 2no, we have vp 1 (Ay) < vp 1 (B) since — ep 1 (ni+ni/2) < —ep t riQ. If 
3rii < 2no, it follows that up 1 (Ay) > vp 1 (B) due to — ep 1 (ni +^o/3) > — ep-^riQ. 
So in either case, we obtain that 

fft (y 3 ) = "ft (-42/ - B) = min{v Pl (Ay), v Pl (B)} ((}). 

We want to point out that this is in general not true for the infinite valuation 
P 2 with vp 2 (y) = —ep 2 (riQ — ni). Therefore, we must choose vp 1 as in Definition 
2.4.3. Then we have 

(a(i) m ax = max{-v Pl (c ), -v Pl (ciy), -v Pl (c 2 y 2 )}. 

Since — vp 1 (x + y) < max{—vp 1 (x), —vp 1 (y)} for all x, y G T , it follows that 

(aP)max < max{-vp 1 (aobo),-vp 1 (a 1 b2B),-vp 1 (a2biB),-vp 1 (aob 1 y), 
-v Pl (aib y),- ■■ , -v Pl (a 2 b 2 Ay' 2 )} 
= maxQ^ij^l-vp^aib-jy 1 ^)} 
= maxo<ij< 2 {-v Pl (aiy l ) - v Pl (bjy J )} 
< maxQ<i< 2 {-v Pl (aiy 1 )} + maxo<j<2{-Vp 1 (b j y J )} 

Pr, 



'-max < Hmax- 



(ii) Now, we want to show that (o?) 7n ax — 3(Xmax- One can verify that the 
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following holds: 

a 3 = (al - a\B - 6a aia 2 S - ia x a\AB + a^B 2 ) 

v ' 

= :da 

+(3a ai + a\A + Qa^a\a2A — 3a x a2B — 3aoa 2 B + 3aia 2 A — 2a\AB)y 

=:di 

+(3aoa 2 + 3aga2 + 2>a\a2A + 3aoa?,A — 3aia 2 B + a 2 A 2 )y 2 . 

= :d 2 

Case 1. 3ni > 2rto, i.e. Vp 1 (y) = —ep^ni/2. 

(a) Assume that a max = max{~v Pl (a (3 ) 1 -vp 1 (a 1 y),-vp l (a2y 2 )} = -v Pl (a ), 
i.e. max{deg(ao),deg(ai) + ni/2 1 deg{a2) + ni} — deg(a ). Hence, it follows 
that deg(ai) < deg(ao) — n\/2 1 deg(a2) < deg(ao) — m, and deg(B) < 2>n\/2 
due to 3ni > 2jiq. One can verify that this implies that a^ is the polynomial of 
highest degree in do and thus — vp 1 (do) = — wp^Oq) = 2>{a ma x)- It follows that 
(a 3 ) m ax > 3(a max ) and by (i) we have equality 

(b) If {— Vp 1 {ao), —vp t (aiy), —vp 1 (<222/ 2 )} has a unique maximum the statement 
in (ii) is certainly true (cf. remark c) after Definition 2.4.3). Thus, it is now 
sufficient to restrain to the case a max = — v Pi(o-iy) = ^ v Pi( a 2y 2 ) > —Vp 1 (ao), 
i.e. deg{a\) + ri\j2 = deg{d2) + n\ > deg(ao). One can verify that this implies 
that the polynomials a\A and Zaia\A 2 have the same degree and all other poly- 
nomials in di are of strictly smaller degree. In g?2, deg(Za\a2A) = deg(a 2 A 2 ) 
and all other polynomials in c?2 are of strictly smaller degree. 

Now we want to make sure that deg(a\ A+3aia 2 A 2 ) = deg(a\A) or deg(3a\a2 A+ 
a 2 A 2 ) = deg(3a 2 a 2 A), i.e. that there cannot be cancellation in both cases. We 
claim that at least one of the following identities (I) and (2) does not hold: 

(1) sign{a\A) = — sign(3aia 2 A 2 ), 

(2) sign(3a 2 d2A) = —sign^A 2 ). 

Indeed, (I) would imply that sign(a,\) 2 = — '3sign(a 2 A) and (2) would imply 
that 3sign(ai) 2 = —sign(a 2 A). Observe that a\a 2 A ^ due to the assump- 
tions a max = -vp 1 (aiy) = -v Pl {a 2 y 2 ) > -v Pl (a a ), a ^ and 3ni > 2n . 
Inserting (1) into (2), we get that — 9sign(a?,A) = — sign(a\A) . It follows that 
9 = 0, which entails that charlJ 7 ) — 3. This however, contradicts the assump- 
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tion that char^) > 5. So again, we obtain that {a 3 ) max > 2>{a max ) and by (i) 

V^ Jmax — dyOZrnax ) • 

Case 2. 3rii < 2no, i.e. vp 1 (y) = —e Pl no/3. 

(a) Suppose that a max = -vp^aiy) = -v Pl {a 2 y 2 ) > -v Pl (a ), i.e. deg(ai) + 
rio/3 = deg{a2) + 2no/3 > deg{a^). Then one can verify that 3aia 2 -B is 
the polynomial of strictly highest degree in d 2 - It follows that —vp 1 (d2y 2 ) = 
-v Pl (3aialBy 2 ) = -v Pl (ai) - v Pl (B) - v Pl {aly 2 ) = -u Pl (aiy 3 ) - up^aly 2 ) 
since v Pl (B) = v Pl (y 3 ). Since —Vp 1 (aiy) — —v Pl (a,2y 2 ), it follows — v Pl (a\y ) — 
w Pi(«|y 2 ) = - w Pi( a 22/ 6 ) = -3u Pl (a2y 2 ) = -3a max . 

(b) If a max = —vp 1 (oo) = -VPj (oij/) > -Wpj {a 2 y 2 )-, we obtain that -v Pl (d 2 y 2 ) = 
-vp^a 2 ?/ 2 ) = -VPiCo^) = -Za max . 

(c) lia max = —vp 1 (a ) = -v Pl (a 2 y 2 ) > —vp 1 (oij/), it follows that -v Pl (d 2 y 2 ) = 
-^(a^y 2 ) = -3a max . 

(d) If a max = -v Pl (a Q ) = -v Pl (aiy) — -v Pl (a 2 y 2 ), then Proposition 2.4.2 
yields that do — ^Ypif <x)( a ) ~ 9ao<zia 2 -B + A(aoa 2 — 2aga 2 — aoa 2 A — 4aia 2 B). 
Observe that iVp| F (a) (a) € F* as a is a unit. Since 3rii < 2no and char{J-) 7^ 3, 
we then obtain that — v Pl (do) = — up 1 (aoaia 2 i?) = — tp^a 3 )) = 2>{a max )- 

So, we have shown that (ii) holds for both 3ni > 2tiq and 3ni < 2rto- In 
both cases, we get by induction that (a 3 ) max = 3 l a m ax for all I e N. Let 
dei. Then there is an I £ N such that 3 Z > d and we obtain by (i) that 



(a 3 ) max < {a d ) max + (a 3 d ) 



3-d\ 

max • 



<da max <(3 l -d)a max 

But since (a 3 ) max — 3 l a max , equality must hold. This finishes the proof. □ 

Now we are ready to start with the construction of function fields with ob- 
vious fundamental system. The key idea is to play with the norm equation as 
defined in Proposition 2.4.2 such that we can immediately see some non-trivial 
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a € O* with Njr^ ¥ < x ){ot) £ F* Furthermore, we also want a to have a small 
maximum value so that a has a good chance to be a fundamental unit. (Recall 
the property that (a k ) max = ka max for all k £ N). 

If we set c = and 6 = 1 in the norm equation, we obtain for a = a + by + cy 2 
with a,b,c £ ¥ q [x] that A^w (a-) (a) — a 3 — B — aA, i.e. -/V^p (J.) (a) S F* if and 
only if B = a(a 2 — A) + k for some n £ ¥*. Then, we get the following 

Theorem 2.4.5. Let ¥ q be of characteristic at least 5 and A £ ¥ q [x] with 

deg(A) = m > 0. Assume that 

(a) ni is odd, or (b) ni is even and sign(A) is not a square in ¥ q . 

Let B = a{a 2 — A) + k for some non-zero a £ ¥ q [x] with deg(a) < n\/2 and 

k € F* Set I? = 4 A 3 — 27 B 2 and suppose that the squarefree factorization of D 

is D = DxD\ and D 2 \B. Then we define T := ¥ q (x, y) with y 3 = Ay - B and 

suppose that -F(T) = T 3 — AT + B is irreducible over F g (x) . Then for both case 

a) and case b), T has unit rank 1 and e = a + y is a fundamental unit. Moreover, 

in a) we have that R = m, where i? is the regulator of ¥ q (x, y)/¥ q (x). For b), 

we obtain R = n\/2. 

Proof. Since ^(T) is irreducible and A, B are of the form stated in the theorem, 
T has unit rank 1 by section 2.1, observing that 3deg(A) > 2deg(B), and Dirich- 
let's Unit Theorem. Obviously Njr\ ¥q ( x - j (e) £ ¥* by the remarks before this theo- 
rem and hence e is a unit in O. Furthermore, e max — max{—vp 1 (a), — Vp 1 (y)} — 
—vp t (y) — ep^i/2 by the assumption that deg(a) < n\j2. By Proposition 2.4.1 
and the assumptions that D — D\D\ and £>2|-B, we obtain that {l,y,y 2 } is an 
integral basis. Hence, for any non-trivial unit e' in O obviously e' max > ep^ni/2. 
Then the previous lemma yields that e must be a fundamental unit. (Remark: 
Since max{—Vp 1 (a), —Vp 1 (y)} has a unique maximum, wc do not necessarily 
need the previous lemma here). For a), it follows that R = n±. Indeed, look- 
ing at the definition of Rg in the introduction and considering the identity 
(1.3), reveals for a) that Rg = —vp 1 (e) = 2n\/2 = n\ and thus R = m as 

/(Pl|Poo) = /(P 2 |Poo) = l- 
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b) Since deg(B) > n\ by construction, the proof of Theorem 2.1.3 yields that 
deg(div(y)-) = deg(B). Thus, we obviously obtain that f(Pi\P<x>) = 2. It 
follows that R { s q) = -2v Pl (e) = n x and R = m/2 by (1.3). D 

Theorem 2.4.6. Let ¥ q be a finite field of characteristic at least 5 with 
q = — 1 (mod 3). Furthermore, let A £ ¥ q [x] with deg(A) — m and B — a{a 2 — 
A)+k, where a e ¥ q [x] with deg(a) > m/2 and k e F*. Set L> = 4A 3 -27B 2 and 
suppose that the squarefree factorization of D is D = D\D\ and D2I-B. Now, we 
define T :=¥ q (x,y) withy 3 = Ay - B and suppose that F(T) =T 3 -AT + B is 
irreducible over F g (x). Then T has unit rank 1 and e = a + y is a fundamental 
unit. 

Proof. By assumption, we have that 3ni < 2no, deg(B) = (mod 3), and 
sign(B) is a cube in ¥ q . Since q = —1 (mod 3), T has unit rank 1 by section 
2.1 and Dirichlet's Unit Theorem. Moreover, e max — max{—vp 1 (a), — vp 1 (y)} — 
e Pi"o/3- As {l,y,y 2 } is an integral basis by Proposition 2.4.1, obviously for 
any non-trivial unit e' in O it follows that t' max > epjno/3. The previous lemma 
then yields that e is a fundamental unit. □ 

Now we want to start with the construction of cubic function fields of unit 
rank 2 with obvious fundamental system. Again, we use the norm equation for 
our construction. The difficulty is to show that the found system of units is 
also a fundamental system. We will use that the maximum value as defined 
in Definition 2.4.3 is additive. One of the main problems, however, is that 
(o.(3)max — o-max + Pmax does not hold in general. (If we set a — ft^ 1 for in- 
stance, this is obviously not true). We have the following important result: 

Theorem 2.4.7. Let T := ¥ q (x,y) be of characteristic at least 5, with 
y 3 = A 2 y + 1 for some non-constant A e F g [x]. Suppose that D = AA 6 — 27 is 
squarefree in ¥ q [x] and that there is no a £ O* with deg(A) < a max < 2deg(A). 
Then T has unit rank 2 and {y, A + y} is a fundamental system. 
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Proof. If we set c = and b = 1 in the norm equation of Proposition 2.4.2, 
we obtain for a = a + y with a G F g [x] that JVyw ( x )( a ) = a? — B — a A = 
a(a 2 — A 2 ) — 1. Obviously, A^ri F ( x )(a) = —1 for a = or a = ±A So, ei = y 
and £2 = ^4 + 2/ arc units in C Set deg(A 2 ) = n\. Then, it follows that 
(ei)max — ni/2 and {^2)max — Tii/2. (Due to 3deg(A 2 ) > 2deg(l) and n\ even, 
the remark after Definition 2.4.3 yields that a max — {^Oj mi + ni/2, 777,2 + tt-i}, 
where a = ao + aij/ + a2j/ 2 G 0* and m, := deg{ai), < i < 2). Since £> is 
squarefree, Proposition 2.4.1 yields that {l,y,y 2 } is an integral basis. By the 
definition of the maximum value, we then obtain that a max > ni/2 for any 
non-trivial unit a G O* . Lemma 2.4.4 then implies that there is no e G O* such 
that 

e k = t\ for some k > 2, or i l = e2 for some Z > 2. (2-13) 

In particular, we obtain that J 7 must have unit rank 2 since ei 7^ 62 and ei 7^ 
e^ 1 = {-A + y)y. Then Dirichlet's Unit Theorem yields that F(T) = T 3 - 
A 2 T + 1 is irreducible over ¥ q (x) and consequently J 7 is a cubic function field 
over Fq(x). By the Theorem of Elementary Divisors (cf. Theorem 1.2.17), there 
is a fundamental system {ai,a2} of O* and d\,d-2 G Z \ {0} with d\\d 2 such 
that < a 1 1 ,a 2 2 >=< £1,62 >, where < ei,C2 > (< a 1 1 ,a 2 2 >) denotes the 
free abelian multiplicative group on the generators ei, £2 (a 1 1 ,a 2 2 ). Hence, we 
can conclude that a^ 1 1 a 2 2 2 = ei for some fci,&2 G Z. Since cf 1 j c?2 , it follows 
that {a k 1 1 a k 2 2d2,dl ) dl = ei. By (2.13), rfi must be a unit in Z, i.e. di = ±1. 
Thus, it is sufficient to show that d 2 = ±1 as well. For the following, we 
replace e\ = y by — A + y, i.e. henceforth we have ei = —A + y. Obviously, 
—A + y is a unit, (—A + y) ma x = n\/2, and — ^4 + y = y~ l £ 2 1 implying 
< y, yl + y >=< — A + y,A + y >. Now we want to prove the following claim: 

{e kl e k 2 2 ) max = (e kl ) max + (e 2 2 ) max for all k x , k 2 G N. 

Proof: Let a = a + &iy + a2y 2 and /3 = b n + &!?/ + b 2 y 2 with a,/3 G 0*, 
ai,6j G Fq[x], < i < 2. Consider the constant term of a(3, i.e. Co as defined 
in the proof of Lemma 2.4.4: We have that Co = ciobo — a\b 2 — a 2 b\. Assume 
that a ma x = (flojmui and /3 TOax = (bo)max, i-c. deg(a ) > deg(ai) + ni/2, 
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deg(ao) > deg{a,2) + Hi, deg(bo) > deg(b\) + ni/2, deg(bo) > deg{b2) + n\. It 
follows that (c Q ) max = -v Pl (c ) = -v Pl (a b ) = a max + /3 max , i-e. (a/3) max > 
o^max + fimax- By part (i) of the proof of Lemma 2.4.4 we get that (co) max = 
(a/3) max = a max + fimax- By induction, we thus obtain for fci, k 2 E N: 



Jmaxj 



(a kl ^) max = (a kl ) max + (/3 k % 
supposing that a max = (a ) max and j3 max = (b Q ) max . This proves the claim 

Since y/i T" y)rnax (, ^ T" y)rnax — Alios- 

We know that 02 = e 1 1 e 2 2 f° r some &i,fc2 E Z. Without loss of generality, we 
may assume that di > 0. (Otherwise, we can replace 0,2 by a^ ). Suppose that 
d2 > 2. We know that gcd(ki, &2) = 1- Otherwise, we would get a contradiction 
to [< a\ 1 a2 >■< £1,62 >] = <^2- Now suppose that k\ = l± (mod d2), and 
k,2 = ?2 (mod c?2) with < ii, I2 < cfe- It then follows that 



d 2 _ J1J2 



(7^2) 



for some non-zero 7 E < £1,62 >• By the previous claim, we obtain that 
d2(a' 2 ) ma x = h{ei)max+h{e2)max = {h+h)n\/2 < d 2 ni. Since a 2 ^ < ei,C2 > 
by assumption, a' 2 is a non-trivial unit and therefore (a^max > n i/2, i.e. 
^i/2 < (ft^mai; < ri\. By assumption, there is no a E O* with ri\j1 < 
o^max < Hi. Hence, we can conclude that (a^max — n\/2. This implies that 
a' 2 is of the form a' 2 = f + fiy with 7^ / E Fjx] and /1 e F*. With- 
out loss of generality, we may assume that f\ — 1, i.e. a 2 = /o + V- Then 
fl>|F,(*)(e*2) = /o - ! - /0A 2 = /o(/ 2 - A 2 ) - 1. Since a 2 e O*, we ob- 
tain that /o = or /o = ±A Since —A + y = (A + y)~ 1 y~ 1 , it follows that 
y,A + y,—A + y E < ei,£2 >, i-e. that a 2 e < e i 7 £ 2 >• Finally, we see that 
ot2 E < ei, £2 > which implies that d 2 = 1- D 

Remark 2.4.8. Suppose that there is an a € 0* with ni/2 < a max < n\ 
in the situation as above. Then a is of the form a = a + by for some a,b E F g [a;] 
with deg(a) — deg{b) + ni/2 < m. Indeed, there are two infinite valuations 
Pi,Pi with Vp t (y) = — ni/2, (i = 1,2), and an infinite valuation P3 with 
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Vp 3 (y) — (deg(A 2 ) — deg(\)) — n\. This follows from the remark before Dchni- 
tion 2.4.3. Since ni/2 < a max < m, it follows that a is of the form a = a + by 
with deg{a) < m and deg(b) < ni/2. This implies that deg(a) > deg(b) — n\ 
and hence t>p 3 (a) = mm{— deg(a), — deg(b) + ni} = —deg(a) < 0. Assume 
that deg(a) ^ deg(b) + m/2, then i;p 4 (a) = min{—deg(a), —deg{b) — ni/2} = 
~deg(a) or — deg(b) — ni/2, (i = 1,2). Since a is a unit, we must have 
that wpj (a) + up 2 (a) + vp 3 (a) = 0, which, however, contradicts the facts that 
u p 3 (o0 < and Up 4 (a) < 0, (i = 1,2). 

Since Theorem 2.4.7 requires that there is no a G O* with ni/2 < a ma:r < ni, 
we thus have to check if there is an a = a + by for some a,b € F g [x] with 
< cfeg(a) = cfegO) + m/2 < rn and ^^^^(a) = a 3 - 6 3 - afe 2 A e F*. This 
can certainly be performed by a computer if q and m = deg(A 2 ) are not too 
large. 

Theorem 2.4.9. Let J" be as in Theorem 2.4.7, deg(A) = m/2, i? the regu- 
lator of J r /¥ q (x), and 5 the genus of J 7 . Then we have m/2 < R < 3n?/4 and 
.g = 3m/2-2. 

Proof. As before let Pi, P 2 , P3 be the infinite valuations in J 7 with iipj (y) = 
— Hi/2, Vp 2 (y) = — m/2, and vp 3 (y) = m. Then tp^A + y) =: 2;, and wp, (A + 
y) = — m/2. Hence, (1.3) yields that 

- w Pi(y) -vp 3 (y) 



R 



det . 

v Pl (A + y) -vp,(A + y) 



|m(m/4- z)| = ni|ni/4- z|. 



As A + y is a unit, it follows that upj (.A + y) + wp 2 (A + y) + wp 3 (A + y) = 0, i.e. 
v Pl (A + y)+vp 2 (A + y) = m/2. Thus, w Pl (A + y) < m/4 or v P2 (A + y) < m/4. 
Without loss of generality, we assume that 2 < Hi/4. (Note that we can choose 
both Pi and P2 in the above matrix, the determinant is the same). If z — m/4, 
we would get the contradiction that R — 0. As obviously z > —m/2, we can 
conclude that m/2 < m(m/4 — 2) < 3nf/4. By the Hurwitz Genus Formula 
and Dcdekind's Discriminant Theorem, we obtain the formula 

_ de 5 (A) + e oc (J-) 



-2, 
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where A = disc(J-) and e^F) 



2 if 3rii < 2noj n o ^ (mod 3) 
1 if 3ni > 2no, deg(D) odd 
otherwise 



Since no = and ni is even in our case, we see that e o(^ r ) — and be- 
cause D = A, up to a constant factor in F 9 , by the assumption that D is 
squarefree, it follows that deg(A) = deg(D) = 3ni. Hence, we obtain that 
g = (3ni + 0)/2 - 2 = 3m/2 - 2. □ 



60 



Chapter 3 

An explicit treatment of 
quartic function fields 



This chapter comprises the study of quartic function fields. This includes the 
determination of the signature of both finite and infinite places in ¥ q (x), treated 
in section 3.1 and 3.2. Subsequently, we use the gathered information on the 
P-signatures and the Poo-signature to compute the field discriminant and the 
genus of quartic function fields. Section 3.3 provides the key ingredients for the 
determination of integral bases. In section 3.4 we illustrate how the signatures 
in quartic function fields yield an approximation of the divisor class number 
using the Zeta-function. 

Henceforth, let T be an algebraic function field over ¥ q with [F : ¥ q (x)] = 4, 
i.e. J 7 is a quartic function field (with respect to ¥ q (x)). Unless specified oth- 
erwise, we assume that the characteristic of ¥ q ^ 2. That means that J 7 /¥ q (x) 
is a separable field extension. By a suitable translation by a polynomial in 
¥ q [x] to y, we can always achieve that T = ¥ q (x,y) with F(x,y) = and 
F(x, T)=T i - AT 2 -BT + C, where A,B,C e¥ q [x}. As in the cubic case, we 
suppose that F g is algebraically closed in J 7 , which is not critical to the follow- 
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ing theory. It follows that A, B, or C must be a non-constant polynomial then. 
Furthermore, we may assume that F(x, T) is in standard form, i.e. there is no 
non-constant polynomial Q € ¥ q [x] with Q 2 |A, Q 3 \B, and Q 4 \C. Unless spec- 
ified otherwise, we henceforth assume that J- = ¥ q {x,y) is a quartic function 
field, with char (J 7 ) ^ 2, given by the equation 

F(x,y)=y 4 -Ay 2 -By + C = Q (A,B,C € ¥ q [x]) (3.1) 

which is assumed to be in standard form. In the following, we set 

deg(A) — ri2, deg(B) — m, and deg(C) — rio- (3-2) 

Since we assume that ¥ q is algebraically closed in JF ', the case that ri2 = n\ = 
no = cannot occur. 

In the section 3.1, we compute the signature of T /¥ q (x) at infinity. In sec- 
tion 3.2, we determine the signature of !F/¥ q {x) at finite places. Our approach 
is very similar to the one presented in the cubic case and obviously can be 
extended to higher dimensional function fields as well. 

3.1 Signature at infinity 

We first want to determine the possible valuations of y again. The following 
results hold in the quartic case as well: 

Let J- = ¥ q (x,y) with F(x,y) — as in (3.1) and n,2,ni,no given by (3.2). 
Similarly to Proposition 2.1.1 and Corollary 2.1.2, we obtain 

Proposition 3.1.1. Let F(T,y) = y A - A{T)y 2 - B(T)y + C(T) E F q [y][T]. 
Then F(T, y) is irreducible over ¥ q (y) and F(x, y) = 0. It follows that 

[¥ q (x,y) : ¥ q (y)} = max{n2,ni,n } = deg{div{y)J) = deg(div{y) + ). 
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Proof. The proof is very analogous to the proof of Proposition 2.1.1 and Corol- 
lary 2.1.2. The essential argument is that F(x,T) is irreducible over ¥ q (x) and 
that the leading coefficient of F(T,y) w.r.t y is 1. □ 

Since F(x,T) is irreducible over ¥ q (x), C^O. Hence, we may assume that 
max{n 2 , Hi, no} = no- Otherwise, we set y = x~ n y for sufficiently large n. We 
point out that this does not change the signature. Furthermore, we know that 
vp(y) > for any finite place P in J- '. This follows immediately from equation 
(3.1). Thus, we have that 



]T v P (y)f(P\P co ) = -n , 



P|Poo 

where the sum runs over all infinite places in J- '. Now we are ready to determine 
the possible valuations for y. As y 4 = Ay 2 + By — C, we obtain that 

4vp(y) > min{-e P n 2 + 2v P (y) 1 -e P n 1 + v P (y),-e P n a } (3.3) 

for any infinite place P in T with ep — e{P\P 00 ). Set L := {— epn-2, + 
2vp(y),—epni + vp{y), — epno}. Now we will differentiate between 6 differ- 
ent cases. In the first three cases the minimum of L is strict and in the cases 
4-6 it is not. 

Proposition 3.1.2. Let T = ¥ q (x, y) with F{x, y) = as in (3.1) and 112, ni,no 
given by (3.2). Then for an infinite valuation P in T with ep = e(P|Poo), the 
following valuations of y can occur: 

1. case: min(L) = —epn 2 + 2vp(y) is the strict minimum of L. Then Avp{y) = 
-e P n 2 + 2v P (y), i.e. v P (y) = -e P n 2 /2. 

It then follows that —epn 2 + 2vp(y) = —e,p(n 2 + n 2 ) < —ep(n\ + n 2 /2) and 
—ep(n 2 + n 2 ) < —epno, i.e. 3n 2 > 2n\ and 2n 2 > no- 

2. case: min(L) = —epn\ + Vp(y) is the strict minimum of L. Then Avp(y) = 
-e P ni +vp(y), i.e. v P (y) = -e P ni/3. 
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It follows that -epni + Vp(y) — — ep(ni + ni/3) < — ep(ni + 2ni/3) and 
— ep(ni + ni/3) < —epno, i.e. 2ri\ > 3ri2 and 4ni > 3no. 

3. case: min(L) = —epno is the strict minimum of L and hence Avp(y) = 
-e P n a , i.e. v P (y) = -e P n Q /4. 

This yields that — epno < —ep(n-z + no/2) and —epno < —ep(n\ + no/4), i.e. 
no > 2n2 and 3no > 4ni. 

4. case: min(L) = —epri2+2vp(y) = —epni+vp(y), i.e. vp(y) — —ep{ni — ri2). 
It follows that — epni — ep{n\ — ri2) = —ep{2n\ — 112) < —epno, i-e. 2ni > 
no + «2. Moreover, we get that Avp(y) = — Aep{n\ — n2) > —ep{2n\ — n-i), i.e. 
Hi — n2 < ni/2 — n2/4 which implies ni/2 < 3ri2/4, i.e. 2ni < 3n2. Then no < 
2ni — n2 < 2n2 and hence no < 2n2. It follows that 2ni > no + n2 > no + no/2, 
which yields 3no < 4ni. 

5. case: min(L) = —epn2 + 2vp(y) = —epno, i-e. vp(y) = — ep(no — ri2)/2. 
This implies that —epno < —epni — ep(no — ri2)/2, i.e. no > n\ + no/2 — n2/2 
which entails 2ni < no + ni- Moreover, we obtain Avp{y) — —2ep{no — n%) > 
—epno, i-e. 2n2 > no. Since 2ni — n2 < no < 2n2, this yields 2ni < 3n2- 

6. case: min(L) = —epni + v p(y) = ~ e P n o, i-e- vp(y) = —ep(n — Hi). 

It follows that —epno < —epn2 — ep(2no — 2ni), i.e. 2ni > no + n2- This also 
implies — 4ep(no — ni) > —epno, i- e - 4ni > 3no- 

Proof. The proof follows directly from the properties of a discrete valuation, 
including the Strict Triangle Inequality. □ 

If T = ¥ q (x,y) is given by F(x,y) — as in (3.1), we say that J r /¥ q (x) is 
biquadratic if B — 0. The following result motivates the term "biquadratic": 

Proposition 3.1.3. (Biquadratic Characterization) Let T = ¥ q (x,y) with 
F(x,y) — as in (3.1) and char{¥ q ) ^ 2. Then J r /¥ q (x) is biquadratic if and 
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only if F/¥ q {x) contains a quadratic extension M/¥ q {x). 

Proof. See Proposition 2.1.3, page 23, of [9]. □ 

Now we are ready to determine the signature of a given quartic function 
field. We will require that the characteristic of F is at least 5. This will assure 
that polynomials over ¥ q of the form T 2 - a, T 4 - bT = T(T 3 - b), and T 4 + c 
cannot have multiple roots. In chapter 2, we also discussed the cases of charac- 
teristic 2 and 3 implementing a useful algorithm based on the decomposition of 
A into A = Aq + Ai for characteristic 2 and A — A^ + A\ for characteristic 3 
respectively. Using a similar algorithm for quartic function fields, one can also 
compute the Poo-signature for characteristic 2 and 3 for the quartic case. We, 
however, do not want to go into further detail there and simply assume that T 
is of characteristic at least 5. 

Theorem 3.1.4. Let T = ¥ q (x, y) of characteristic at least 5, with F(x, y) = 
as in (3.1), U2, ni, no given by (3.2), and sign(A) — a, sign(B) = b, sign(C) = 
c. Then T ' j¥ q {x) has the signature 

. (1,1,1,1,1,1,1,1) 

— if 3rt2 > 2rti, In-i > no, 2ni > no + ri2, ni is even and a is a square 
in ¥ q , or 

— if 3ri2 > 2m, 2n2 > no, 2ni < no + 7i2, ri2, no are even, and a, ac 
are squares in ¥ q , or 

— if 3n2 > 2ni, 2n2 > no, 2ni = no + ri2, b 2 ^ —4ac, ri2 is even, a is a 
square in ¥ q , and T 2 — bT — ac has two roots in ¥ q , or 

— if n 2 = 2ni/3 > n /2, 4a 3 ^ 27b 2 and T 4 - aT 2 - bT has four roots 
in ¥ q , or 

— if 2ni > 3n2, 4ni > 3no, n\ = (mod 3), b is a cube in ¥ q , and 
q = 1 (mod 3), or 
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— if m = 3n /4 > 3n 2 /2, 27o 4 ^ 256c 3 and T 4 - bT + c has four roots 
in F g , or 

— if no > 2ri2, 3no > 4ni, no = (mod 4) and T A -\- c has four roots 
in F g , or 

— if no/2 = ri2 > 2ni/3, n2 even, [4c 7^ a 2 , or a/2 is not a square], and 
T 4 — aT + c has four roots in F g . 

(1,1,1,1,2,1) 

— if 3n2 > 2ni, 2n2 > no, 2ni > no + ri2, and n2 is odd, or 

— if 3n2 > 2ni, 2n2 > no, 2ni < no + n^-, no is odd, n2 is odd, and ac 
is a square in F g , or 

— if 3n2 > 2ni, 2n2 > no, 2ni = no + «2, o 2 7^ — 4ac, n2 is odd, and 
T 2 — bT — ac has two roots in F g , or 

— if 3n2 > 2ni, 2n2 > no, 2ni < no + ri2, n-i is even, no is odd, and a 
is a square in F g , or 

— if no/2 = n2 > 2ni/3, n2 odd, and a 2 — 4c is a square in F g . 
(1,1,1,1,1,2) 

— if 3n2 > 2m, 2n2 > no, 2ni > no + n^, Ti2 is even and a is not a 
square in ¥ q , or 

— if 3n2 > 2ni, 2n2 > no, 2ni < no + ri2, ri2 and no even, ac is a 
square and a is no square in ¥ q , or 

— if 3n2 > 2ni, 2n2 > no, 2ni < no + n,2, ri2 and no even, ac is no 
square and a is a square in ¥ q , or 

— if 3n2 > 2ni, 2n2 > no, 2ni = no + 712, o 2 7^ — 4ac, n2 is even, a is a 
square in ¥ q , and T 2 — bT — ac has no roots in F g , or 

— if 3n2 > 2ni, 2n2 > no, 2ni = no + n2, n2 is even, a is not a square 
in F g , and T 2 — bT — ac has two distinct roots in F g , or 
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— if n 2 = 2ni/3 > n /2, 4a 3 7^ 276 2 and T 4 - aT 2 - bT has two roots 
in Fq, or 

— if 2ni > 3n 2 , 4ni > 3no, b is a cube in ¥ q , and g = — 1 (mod 3), or 

— if no > 2n 2 , 3no > 4ni, no = (mod 4), and T + c has two roots in 

F„ or 

— if ni = 3n /4 > 3n 2 /2, 276 4 ^ 256c 3 , and T 4 - bT + c has two roots 
in F g , or 

— if no/2 = n 2 > 2ni/3, n 2 even, [4c 7^ a 2 , or a/2 is not a square], and 
T 4 — aT + c has two roots in ¥ q . 

• (2,1,2,1) 

— if 3n 2 > 2ni, 2n 2 > no, 2ni < no + n 2 , n 2 is odd and no is even, or 

— if no > 2n 2 , 3no > 4ni, no = 2 (mod 4) and — c is a square in F g . 

• (1,2,2,1) 

— if 3n 2 > 2ni, 2n 2 > no, 2ni < no + n 2 , no is odd, n 2 is odd, and ac 
is not a square in ¥ q , or 

— if 3n 2 > 2ni, 2n 2 > no, 2ni < no + n 2 , n 2 is even, no is odd, and a 
is not a square in ¥ q , or 

— if 3n 2 > 2ni, 2n 2 > no, 2ni = no + n 2 , b 2 7^ — 4ac, n 2 is odd, and 
T 2 — bT — ac has no roots in ¥ q . 

• (1,2,1,2) 

— if 3n 2 > 2n 1; 2n 2 > n , 2n x < n + n 2 , n 2 is even, n is even, a and 
ac are not a square in ¥ q , or 

— if 3n 2 > 2ni, 2n 2 > no, 2ni = no + n 2 , n 2 is even, a is not a square 
in F g , and T 2 — bT — ac has no roots in ¥ q . 

• (1,1,3,1) 

— if 2ni > 3n 2 , 4ni > 3no and no ^ (mod 3). 
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(1,3,1,1) 



— if n-2 = 2m/3 > no/2, 4a 3 7^ 27o 2 and T 4 - aT 2 - bT has one root in 
F g , or 

— if 2ni > 3ri2, 4ni > 3no, no = (mod 3), and b is not a cube in F g , 
or 

— if no > 2«2, 3no > 4ni, no = (mod 4), and T 4 + c has one root in 
F g , or 

— if no/2 = «2 > 2ni/3, n2 even, [4c 7^ a 2 , or a/2 is not a square], and 
T 4 — aT + c has one root in ¥ q , or 

— if m = 3n /4 > 3n 2 /2, 27o 4 ^ 256c 3 , and T 4 - bT + c has one root 

inF g . 

• (4,1) 

— if no > 2n2, 3no > 4ni, and no is odd. 

• (1,4) 

— if n 2 = 2ni/3 > n /2, 4a 3 ^ 27b 2 , and T 4 - aT 2 - bT has no roots 
in ¥ q , or 

— if no > 2n2, 3no > 4ni, and T 4 + c has no roots in ¥ g , or 

— if no/2 = n2 > 2ni/3, n2 even, [4c 7^ a 2 , or a/2 is not a square], and 
T 4 — aT + c has no roots in F„. 



(2,2) 



if no > 2n2, 3no > 4ni, no = 2 (mod 4), and — c is not a square in 



F g , or 



if no/2 = n2 > 2ni/3, n2 odd, and a 2 — 4c is not a square in ¥ q , or 
if m = 3n /4 > 3n 2 /2, 27o 4 7^ 256c 3 , and T 4 - bT + c has no roots 



inF g . 
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Remark: In the following 5 cases, Rummer's Theorem cannot be applied di- 
rectly due to the existence of multiple roots and it can be very complicated to 
determine the signature: 

1. case: 3ri2 > 2ni, In-i > no, 2ni = uq + n 2 and b 2 = —4ac. 

2. case: n 2 — no/2 > 2ni/3, 4c = a 2 , n 2 even, and a/2 is a square in ¥ q . 

3. case: n 2 = 2ni/3 > n /2 and 4a 3 = 276 2 . 

4. case: 2ni/3 = n /2 > n 2 and 27b 4 = 256c 3 . 

5. case: n 2 = 2ni/3 = no/2 and T 4 — aT 2 — bT + c has multiple roots. 

In the cases above it can be helpful to substitute y by some suitable other 
element so that the signature is preserved. The following three "alternative 
minimal polynomials for y" might prove useful: 

(i) In case 2, we can switch to F(T) = T 4 - (A 2 - 4C/2)T 2 - B 2 T + {A 2 /A - 
C) 2 — AB 2 /2 which is the minimal polynomial of y 2 — A/2. 
(ii) In case 3, we can switch to F(T) = T 4 - 9AB 2 T 2 - 27B 4 T + (3B) 4 C. This 
is helpful, since 27-B 4 is the leading term of D = d(l, y, y 2 , y 3 ) as we will see in 
Lemma 3.2.6. 

(iii) In case 4, we can replace F(T) by F(T) = T 4 + 16CT 3 + (96C 2 -9AB 2 )T 2 + 
(256C 3 - 27B 4 - 72AB 2 C)T+ (256C 3 - 27B 4 - 1UAB 2 C)C, which is the min- 
imal polynomial of 3By — AC. 

Now we start with the proof of the above theorem: 

Proof. As mentioned before, we may assume that max{ri2, ri\, no} = no and by 
Proposition 3.1.1, we can conclude that 



Y, My)f(P\P°c) = -no, 



where the sum runs over all infinite places in T . This identity will be essen- 
tial in the following proof. 

Case 1. Assume that 3n2 > 2ni and 2n 2 > n . 
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Case 1.1. Also suppose that 2ni > no +ri2- By Proposition 3.1.2, then only the 
cases 1, 4, and 6 as described in 3.1.2 may occur. We want to show that case 1 
of 3.1.2 must occur, i.e. there is a place P|Poo with Vp(y) = —epri2/2. If only 
case 4 occurs, it follows that 4(m — n 2 ) = Ho, i.e. 2ni = no/2 + 2ri2 > 3ri2, 
which contradicts the assumption that 3ri2 > 2ni. 

If only case 6 occurs, it follows that 4(no — Hi) = no, i.e. 3no — 4ni = 0. Since 
2m > no + n2 and n2 > no/2 by assumption, we obtain 4ni > 3no, a contra- 
diction to 3no — 4ni = 0. 

Now suppose that only case 4 and 6 occur. Then by the fundamental identity, 
one of the following three cases must hold: 

1) 3(ni — n2) + no — ni = no, i.e. 2ni — 3n2 = 0, which contradicts the assump- 
tion. 

2) 2(ni — n2) + 2(no — n\) = no, i.e. 2no — 2n2 = no, which contradicts 2n2 > no. 

3) l(ni — n2) + 3(no — ni) = no, i.e. 2no — 2ni — n2 = 0. However, we have 
2no — 2ni — n2 < 2no — n2 — (no + n^) = no — 2n2 < 0. 

Hence, there is a place P|Poo with vp(y) = — epn 2 /2. 

Case 1.1.1. Suppose that case 1.1 as defined above holds and that n2 is odd. 
Since there is a place P|Poo with Vp(y) — —epn 2 /2 and since all valuations 
are discrete, we can conclude that ep is even. As 4n2/2 = 2n2 > no, we know 
that ep — 2 and that there is only one place P|Px, with vp{y) — —epn 2 /2. 
Therefore case 4 or 6 must occur. We have that 2(ni — n 2 ) + n 2 > n a due to 
2ni > no + n2 by assumption and 2(no — n\) + n 2 < uq due to no + n2 < 1n\. 
Thus, both case 4 and case 6 occur. By Proposition 3.1.1, T then must have 
the signature (1,1,1,1,2,1). 

Case 1.1.2. Suppose that case 1.1 as defined above holds and that n2 is even. If 
we set y — x" 2 ^ 2 y, then y has the minimal polynomial F = T 4 — (A/x ,l2 )T 2 — 
(P/x 3 " 2 / 2 )T + C/x 2 " 2 over ¥ q (x), which we will denote by F(T) from now 
on. As 3n 2 > 2ni and 2n 2 > n , the reduction modulo P^ then yields that 
F = T 4 — aT 2 = T 2 (T 2 — a). By Kummcr's Theorem, for any monic irre- 
ducible factor j(T) of T 4 - aT 2 in F g , there is a place P|Poo with j(y) e P, i.e. 
v p{y) > 0- We will then say that 7(T) belongs to P. 
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Suppose a is not a square in ¥ q . We now want to show that the irreducible 
factor (T 2 — a) belongs to a valuation vp 1 with vp 1 (y) = — ep 1 n 2 /2. Suppose 
this is not the case and assume that (T 2 — a) belongs to a valuation vp i with 
v Pi(y) ~ —ep 4 (ni — 712) as in case 4 of 3.1.2. It follows that vp i ((y/x ni/ ' 2 ) 2 — a) = 
vp 4 ((y 2 ~ ax n2 )/x n2 ) = ep 4 n 2 + vp 4 (y 2 - ax n ' 2 ) = e Pi n 2 - e Pi n 2 = since 
— 2ep 4 (ni — n 2 ) > —ep i n 2 due to 3n 2 > 2n\. If (T 2 — a) belonged to vp i , then 
Kummcr's Theorem, however, would imply Vp 4 ((y — ax n2 )/x n2 ) > 0. The case 
where a is a square in ¥ q is absolutely analogous. Thus, (T 2 — a) cannot belong 
to the valuation vp 4 . Likewise (T 2 — a) cannot belong to a valuation vp 6 with 
vp 6 (y) — — ep 6 (no — m) as in case 6 of 3.1.2. The proof is very analogous to the 
arguments above. The essential fact is that — ep 6 (no — n\) > —ep 6 n 2 /2 due to 
n 2 + 2ni > An 2 > 2no. All in all, it follows that if a is not a square in ¥ q , then 
there is a place P\Poo with vp(y) = —epn 2 /2 as in case 1 with /(P|Poo) = 2. 
If a is a square in ¥ q , we have two valuations with Vp 1 (y) — —ep t n 2 /2. By the 
arguments in case 1.1.1, we can then conclude that T must have the signature 
(1,1,1,1,1,2) if a is no square and (1,1,1,1,1,1,1,1) if a is square. 
Case 1.2. Assume that 3n 2 > 2ni, 2n 2 > no, and also 2ni < uq + n 2 . By 
Proposition 3.1.2, then only the cases 1 and 5 of 3.1.2 may occur. Since 
4(no — n 2 )/2 = 2(uq — n 2 ) < uq by assumption, we know that there is an 
infinite valuation p\ with vp 1 (y) = — ep 1 ri2/2 as in case 1 of 3.1.2. 
Case 1.2.1. Suppose that case 1.2 as above holds and that n 2 and no are odd. 
It then follows that ep 1 is even. Since An 2 /2 = 2n 2 > no, we conclude that 
ep 1 = 2. One can easily verify that the minimal polynomial of j/i :— Cy~ x is 
given by g Vl (T) = T 4 - ST 3 - ACT 2 + C 3 . As n 2 and n arc odd, deg(AC) is 
even. Set y\ = x^ no+n2 >' 2 yi and for simplicity assume that y\ — y~\ from now 
on. Then the reduction modulo P^ yields g yi (T) = T 4 - acT 2 = T 2 (T 2 - ac) 
since ri\ < (no + n 2 )/2 and 3no — 2(no + n 2 ) = uq — 2n 2 < 0. We want 
to show that the factor (T 2 — ac) belongs to a valuation vp 5 as in case 5 
of 3.1.2. Suppose this is not true, i.e. (T 2 — ac) belongs to vp x as in case 
1. We may assume that ac is not a square in ¥ q . (If ac is a square, the 
proof is rather analogous). Then we have wp 1 ((y 2 — acx n " +n2 )/x n ° +n2 ) = 
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ePi(«o + n 2 ) + Vp 1 (yf - acx no+n2 ) = e pi (n + n 2 ) - e pi (n + n 2 ) = since 
2vp 1 (j/i) = 2up 1 (Cj/ _1 ) = -ep 1 (2n - n 2 ) > -ep^no + n 2 ) duo to 2n 2 > n . 
Thus, the irreducible factor (T 2 — ac) belongs to vp 5 . That means if ac is not a 
square in ¥ q , then T must have the signature (1,2,2,1)- If ac is a square in ¥ q , 
then T must have the signature (1,1,1,1,2,1). 

Case 1.2.2. Suppose that case 1.2 holds, n 2 is odd, and no is even. Then we 
obviously get the signature (2,1,2,1) since there is an infinite place P5 with 
vp 5 = — ep 5 (rio — n 2 )/2 and uq — n 2 is odd. 

Case 1.2.3. Suppose that case 1.2 holds, n 2 is even, and no is odd. For 
the same reasons as above, we have that ep 5 = 2 where ep 5 is as in case 
1.2.2. We now set y = x n2 l 2 y again. Then the reduction modulo P^ yields 
F(T) = T 4 - aT 2 = T 2 (T 2 - a), where we omit 7 for simplicity. Again, 
we want to show that the irreducible factor (T 2 — a) belongs to a valuation 
v Pl as in case 1. Otherwise: Suppose (T 2 — a) belongs to a valuation vp 5 
with Vp 5 (y) = — ep 5 (no — n 2 )/2 . Suppose a is not a square in ¥ q . We have 
that up 5 ((y 2 /x™ 2 ) — a) = ep 5 n 2 + vp 5 (y 2 — ax 712 ) = ep Y n 2 — ep 5 n 2 = since 
— ep 5 (no — n 2 )/2 > — ep 5 n 2 /2. Consequently, Kummer's Theorem yields that 
(T 2 — a) cannot belong to a valuation tp 5 as above and therefore it must belong 
to vp 1 . The case where a is a square in ¥ q is absolutely analogous. That means 
if a is not a square in ¥ q , we get the signature (1,2,2,1). If a is a square in F g , 
then we have the signature (1,1,1,1,2,1). 

Case 1.2.4. Suppose that case 1.2 holds, n 2 and no are even. If ac and a arc 
squares in ¥ q , then this forces the signature (1,1,1,1,1,1,1,1). If ac is a square 
and a is not or vice versa, we obtain the signature (1,1,1,1,1,2). And if neither 
ac nor a is a square, we get the signature (1,2,1,2). All this follows when we 
combine the arguments in the cases 1.2.1 and 1.2.3. 

Case 1.3. Assume that 3n 2 > 2ni, 2n 2 > no, 2n,i = no + n 2 , and b 2 =/= —4ac. 
It then follows that vp 4 (y) = vp 5 (y) — vp 6 (y) = — ep 5 (rio — n 2 )/2, i.e. the cases 
4,5,6 of 3.1.2 are the same. Moreover, we know that no + n 2 is even. 
Case 1.3.1. Assume that case 1.3 as above holds and that n 2 is odd. Then 
we know that ep 1 = 2 where ep 1 is the ramification index of a place Pi as in 
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case 1 of 3.1.2. Consider the minimal polynomial g yi (T) of y\ := Cy l again. 
We have g Vl (T) = T 4 - BT 3 - ACT 2 + C 3 . If we replace y, the reduction 
yields the polynomial T 4 - bT 3 - acT 2 = T 2 (T 2 - bT - ac) as 2ni = n + n 2 . 
Since b 2 7^ — 4ac, this polynomial does not have multiple roots. So, the same 
arguments as in the case 1.2.1 yield that T has the signature (1,1,1,1,2,1) if 
T 2 — bT — ac has two roots in ¥ q and the signature (1,2,2,1) if T 2 — bT — ac has 
no roots in ¥ q . 

Case 1.3.2. Assume that case 1.3 holds and that n<i is even. Then we can look 
at F = T 4 - aT 2 = T 2 (T 2 - a) and the case 1.3.1 to determine the signature. 

Case 2. Assume that 2m > 3n 2 , 4m > 3no. By Proposition 3.1.2, then 

only the cases 2 and 6 of Proposition 3.1.2 are possible. Since 4(no — Hi) < no 

by assumption, we obtain that there is a valuation Pi with vp 2 {y) = — ep 2 ni/3 

as in case 2. 

Case 2.1. Assume that case 2 holds and that m ^k (mod 3). Then T must 

have the signature (1,1,3,1). 

Case 2.2. Assume that case 2 holds and that n\ = (mod 3). Then we can 

replace y by x ni ^ 3 y. Then the reduction modulo Poo yields F(T) — T 4 — bT = 

T(T 3 — b) where we write F(T) for the minimal polynomial of y instead of F(T). 

Now we can determine the signature by applying Kummer's Theorem, observing 

that F(T) does not have multiple roots. 

Case 3. Assume that no > 2n2 and 3no > 4ni. By Proposition 3.1.2, then 
any infinite place P3 in T satisfies vp 3 (y) = — ep 3 no/4. 

Case 3.1. If case 3 holds and no is odd, then T must have the signature (4,1). 
Case 3.2 If case 3 holds and no = 2 (mod 4), then we know that there is at 
least one valuation vp 3 as in case 3 with ep 3 even. Let us first assume that 
B y^ 0. By Proposition 3.1.3, it follows that the field extension F/¥ q (x) has 
no intermediate fields. Hence, one can easily verify that y 2 has the minimal 
polynomial g(T) = T 4 - 2 AT 3 + (A 2 + 2C)T 2 - (B 2 + 2AC)T + C 2 over ¥ q (x). 
Since no is even, we know that 2no = (mod 4). Replacing y 2 by x~ n °/ i y 2 , 
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the reduction modulo P^ yields g(T) = T 4 + 2cT 2 + c 2 = (T 2 + c) 2 . Applying 
Kumnicr's Theorem and the Fundamental Identity, yields the signature (2,2) if 
— c is not a square in ¥ q and (2,1,2,1) if — c is a square. 

Now assume that B — 0. Then y 2 obviously has the minimal polynomial 
g{T) = T 2 — AT + C. Replacing y 2 , the reduction modulo P^ yields the 
polynomial T 2 + c since Uq is even and uq > 2ri2. Then we can apply Kummer's 
Theorem to the degree 2 field extension ¥ q (x, y 2 )/¥ q (x): If — c is a square, then 
there are two places in ¥ q (x,y 2 ) lying above P^. Therefore, we have at least 2 
places T lying above P^ in ¥ q (x) . This forces the signature (2,1,2,1). If — c is 
not a square in ¥ q , then there is one place in ¥ q (x, y 2 ) lying above P^ in ¥ q (x) 
with residue degree 2. Then there must one place in T above P^ with residue 
degree at least 2. Thus, we get the signature (2,2). 

Case 3.3. If no = (mod 4), Kummer's Theorem yields the signature when we 
replace y by x~ na ' A y. 

Case 4. Assume that ri2 = no/2 > 2ni/3 and [4c ^ a 2 , or a/2 is not a square 
in ¥ q ]. We observe that only the case 5 of Proposition 3.1.2 is possible, i.e. any 
infinite place P5 in T satisfies vp 5 (y) — — ep 5 (no — n?) = —ep 5 ri2/2. 
Case 4.1. Suppose that case 4 as above holds and that n^ is even. If we replace 
y by x~ n2 / 2 y, the reduction yields the polynomial T 4 — aT 2 + c. One can easily 
verify that this polynomial docs not have multiple roots in ¥ q since 4c 7^ a 2 
(or a/2 is not a square in ¥ q ). Thus, we can apply Kummer's Theorem and 
immediately see the different signatures. 

Case 4.2. Suppose that case 4 as above holds and that rii is odd. Then 
ep 5 = 2. Suppose that B / 0. Then again, y 2 has the minimal polynomial 
g{T) = T 4 -2 AT 3 + (A 2 +2C)T 2 - (B 2 + 2AC)T + C 2 . If replace T by T + A/2, 
we obtain the polynomial g = T 4 + (-A 2 /2 + 2C)T 2 - B 2 T + A 4 /16 - A 2 C/2 + 
C 2 + lower degree terms. The reduction yields g = (T 2 + (c — a 2 /4)) 2 . That 
means if a 2 — 4c is a square in ¥ q , we get the signature (1,1,1,1,2,1). If a 2 — Ac 
is not a square in ¥ qi then this forces the signature (1,2,2,1). The case where 
B = is very analogous. Use Proposition 3.1.3 again. 
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Case 5. Assume that ri2 = 2n\/3 > no/2 and 4a 3 7^ 27b 2 . Replacing y, 
the reduction yields the polynomial T 4 - aT 2 - bT = T(T 3 - aT - b). Since 
4a 3 7^ 276 2 , this polynomial cannot have multiple roots. So, Kummer's Theo- 
rem gives us the exact signature. 

Case 6. Suppose n\ — 3n /4 > 3n 2 /2 and 21b A 7^ 256c 3 . Replacing y, the 
reduction yields the polynomial T 4 — bT + c. Since 27b j^ 256c 3 , Kummer's 
Theorem gives us the signature. □ 

The proof of the previous theorem shows that our implemented theory for 
the computation of the Poo-signature certainly does not restrict to cubic and 
quartic function fields but can also be extended to higher dimensional function 
fields. The author also outlined the Poo-signature for quintic function fields. As 
one can imagine, this would go beyond the scope of this thesis. Therefore, we 
will omit this result. 

3.2 Signatures at finite places - Discriminant - 
Genus 

In a very similar way to section 3.1, we will determine the signature at finite 
places. By Dedekind's Discriminant Theorem, the signature at finite places is 
closely linked to the field discriminant of J- /¥ q (x). This in turn is essential for 
finding an integral basis and for determining the genus of T . We will identify 
the finite places of F g (x) with the monic irreducible polynomials in Fq[x]. The 
first results of this section hold for any characteristic. It is only from Theorem 
3.2.5 on that we assume that the characteristic is at least 5. This will assure 
that polynomials over F qd e g(P} of the form T 2 - a, T 4 - bT = T(T 3 - b), and 
T A -\- c cannot have multiple roots. In a similar way to Proposition 2.2.1, we 
have the following 
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Proposition 3.2.1. Let T = ¥ q (x,y) with F(x,y) = as in (3.1), and P 
be a finite place in ¥ q (x). Set 771,2 — v p{A), mi = vp(B), mo = vp(C), and 
z = y/P. Then: 

(a) Let 7772 = 1) 3t772 < 2?77i, and 2777,2 < mo- Then 

G(z,T) = z 4 P(T) - z 2 A(T)/P(T) - zB{T)/P{T) 2 + C(T)/P(T) 3 
is irreducible over ¥ q (z) and G{z,x) = 0. 

(b) Let 2tt7i < 3777,2 and 4?Tti < 3mo. Then 

H(z,T) = z i P(Tf- mi - z 2 A(T)P(T) 1 - mi - zB(T)/P(T) mi + C/P{T) mi+l 

is irreducible over ¥ q (z) and H(z,x) = 0. 

Proof, (a) Observe that G(z,T) £ ¥ q [z,T] as mi > 2 and mo > 3 by assump- 
tion. 

(b) By the standard form assumption, we obtain that mi < 2. Then the as- 
sumptions that 2t77i < 3m2 and 4?ni < 3tt7o also yield that H(z,T) £ ¥ q [z,T]. 
The rest of the proof is very analogous to the proof of Proposition 2.2.1. □ 

Corollary 3.2.2. Let J 7 , F(x,y), P, 7772, mi, ttio be as before and 772,771,770 
as in (3.2). 

(a) Let 7772 = 1; 3?772 < 2777i, and 2777,2 < mo- Then 

deg(div(y/P)^) — max{deg(P), 772 — deg(P),ni — 2deg(P), uq — 3deg(P)}. 

(b) Let 2mi < 3777,2 and 4ml < 3t77o. Then 

deg(div(y/P)-) = max{deg(P)(S—mi),n2+deg(P)(l—mi),ni—deg(P)mi, hq— 
deg(P)( mi + l)}. 

Proof. See the proof of Corollary 2.1.2. □ 
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When we replace — rn by rm, i = 1, 2, 3, a modification of (3.2) and Propo- 
sition 3.1.2 yields the following 

Proposition 3.2.3. Let T = ¥ q (x,y) with F(x,y) = as in (3.1), and P 
be a finite place in ¥ q (x). Set m^ = Vp(A), mi = vp{B) 1 mo = Vp(C). Let 
P' be a place in J 7 lying above P, with e(P'|P) = ep/, and L := {ep'?ri2 + 
2vpi(y), epimi + Vpi{y)i ep<mo}. Then the following valuations of y can occur: 

1. case: min(L) = ep'Ui2 + 2vp>(y) is the strict minimum of L. Then Avp'{y) = 
e P >m 2 + 2vp>(y), i.e. v P >(y) = e P >m 2 /2. 

It then follows that epimi + 2vp>(y) — ep' (777,2 + rri2) < &p>{jn\ + 777,2/2) and 
epi(m,2 + TO2) < eprmo, i.e. 3m2 < 2mi and 2rn2 < mo- 

2. case: min(L) — epimi + vp>(y) is the strict minimum of L. Then 4ip/(y) = 
e P >mi +vp>{y), i.e. v P >(y) = ep/mi/3. 

It follows that epimi + vpi{y) — ep>(mi + mi/3) < epi(m,2 + 2mi/3) and 
epi(m\ + mi/3) < ep/mo, i.e. 2mi < 3rn2 and 4mi < 3mo- 

3. case: min(L) — epirriQ is the strict minimum of i and hence Avpi(y) = 
e P ,m , i.e. v P >{y) = ep,m /4. 

This yields that ep/mo < epi(m2 + mo/2) and ep/mo < epi{m\ + mo/4), i.e. 
mo < 2m-2 and 3mo < 4m 1. 

4. case: min(L) — epim2 + 2vp>(y) = ep>mi + vp'(y), i.e. vpi{y) — ep'(mi — 
m 2 ). 

It follows that epimi + ep/(mi — 7772) = ep'(2mi — 7712) < ep'mo, i.e. 2mi < 
m + tn-i- Moreover, we get that Avpi{y) = 4ep/(mi ~ m 2) > ep/(2mi — 777,2), 
i.e. mi — m 2 > rrii/2 — to 2 /4 which implies mi/2 > 3to 2 /4, i.e. 2mi > 3m2- 
Then mo > 2mi — 7772 > 2m,2 and hence mo > 2rn2. It follows that 2mi < 
mo + mi2 < mo + mo/2, which yields 3mo > 4mi. 
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5. case: min(L) = epim,2 + 2vp>(y) = ep>rrio, i.e. Vp>(y) = ep'(mo — 77i2)/2. 
This implies that ep/ too < ep'mi+ep'(mo — 7712) /2, i.e. mo < toi+too/2 — mij2 
which entails 2mi > mo + TO2. Moreover, we obtain 4i>p/(y) = 2epi(mo — TO2) > 
ep'TTio, i.e. 2?ri2 < Too- Since 2mi — TO2 > trio > 2m2, this yields 2mi > 3m.2- 

6. case: min(L) = ep'TOi + vpi(y) = ep'mo, i.e. vpi(y) = ep/(mo — toi). 

It follows that ep'TOo < epim,2 + ep/(2mo — 2mi), i.e. 2?rii < ?rio + 1712. This 
also implies 4epi(mo — mi) > epirriQ, i.e. 4mi < 3?rio. 

Proof. The proof follows directly from the properties of a discrete valuation, 
including the Strict Triangle Inequality. □ 

Corollary 3.2.4. Let T = ¥ q (x,y) with F(x,y) = as in (3.1), and P be 
a finite place in ¥ q {x). Set TO2 = vp(A), mi = vp(B), mo = vp(C). Then: 

(a) Let TO2 = 1, 3?7i,2 < 2mi, and 2?ri2 < mo. Then there is a place P' in 
T above P with e(P'\P) = 2. 

(b) Let 2rni < 3to2, 4m 1 < 3too and suppose that toi =£ (mod 3). Then 
there is a place P' in T above P with e(P'\P) = 3. 

(c) Let Too < 2to.2, 3too < 4mi and suppose that mo is odd. Then there is 
a place P' in T above P with e(P'\P) = 4. 

Proof, (a) If necessary, we replace y by y with y = P^~ n y for some n ^> and 
some monic irreducible polynomial Pi G F g [x] that neither divides A, B, nor 
C. The P-signature of J 7 /¥ q (x) is certainly unchanged, as well as 777,2, mi, too. 
For simplicity, let y — y from now on. If we choose n to be sufficiently large, 
Corollary 3.2.2 allows to assume that deg(div(y / P) _) = deg(C) — 3deg(P) and 
Proposition 3.1.2 allows to assume v p (y/P) < for any infinite place P in 
T ' . Moreover, we may assume that X)p'|p v P'(y)f(P'\Poo) = —deg(C) if n is 
sufficiently large (cf. Proposition 3.1.1, ff). 
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As m,2 = 1, 3 < 2mi and 2 < mo, we know that only the cases 1, 4, 5, 6 of 

Proposition 3.2.2 may occur. Now we want to show that vp> (y/P) > whenever 

P'\P and vpi is an in the cases 4-6 of Proposition 3.2.2. 

Since 3 < 2mi, it follows that for a place P'\P as in case 4 then Vp>(y) — 

epi(m\ — 1) > ep/, i.e. vpi(y/P) > 0. Due to 2 < mo, we obtain for a place 

P'|P as in case 5 that Vp>(y) = ep'(mo — m2)/2 > ep', i.e. v pi (y/P) > 0. 

Finally, let P'|P be as in case 6. Then Vpi(y) = ep<(mo — mi). Proposition 

3.2.2 shows that mo > mi in case 6. Thus, vpi(y/P) > 0. 

Now let Pi be the set of places P'|P with vp>(y) = ep'/2 (implying vp>(y/P) < 

0). Since vp(y/P) < for any infinite place P in T and obviously vp(y/P) > 

for any finite place P in J 7 not lying above P, we can conclude that 

deg(div(y/P)-) = - £ ^(y/P)/(P'|P) - £ «P'(i//P)/(P / |P o) 

P'€Pl P'|Poo 

= c%(C) - Meg(P). 

As "Ep'Ip^ «p'(y/P)/(P'|Poo) = & g (C) - 4de. 9 (P) ^ de 3 (C) - 3de. 9 (P), it 
follows that YsP'ePi e ( P '\ P )f( P '\ P ) = 2 > Le - there is one P lace p '\ p with 
wp'(y) = e(P'|P)/2 and hence e(P'|P) = 2. 

(b) Similar. 

(c) As mo < 2m,2 and 3mo < 4mi, only case 3 in Proposition 3.2.2 can occur, 
i.e. vpi(y) — ep/mo/4 for any place P'|P. Thus, P must be totally ramified if 
mo is odd. □ 

Theorem 3.2.5. Let T = ¥ q (x,y) be of characteristic at least 5, with 
F(x, y) = as in (3.1), and P be a finite place in ¥ q (x). Set m<i — vp(A), mi = 
v P (B), m = v P (C). Also define A = A/P" 12 , B = B/P m \ and C = C/P m °. 
Then T/¥ q (x) has the P-signature 

. (1,1,1,1,1,1,1,1) 

— if 3m,2 < 2mi, 2m,2 < mo, 2?rii < ttiq + m,2, m.2 is even, and A is a 
square modulo P, or 
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— if 3r7i2 < 2mi, 2?ri2 < mo, 2mi > mo + m2, and 7712, mo are even, 
and .A, AC are squares modulo P, or 

— if 3to2 < 2mi, 2rri2 < mo, 2m 1 = mo + m2, P 2 ^ —4 AC (mod P), 
rri2 is even, A is a square modulo P, and T 2 — BT — AC has two 
roots in F„de S (p) , or 

— if m 2 = 2toi/3 < m /2, 4A 3 ^ 27P 2 (mod P), and T 4 - AT 2 - BT 
has four roots in F <j eg (p) , or 

— if 2mi < 3m2, 4m 1 < 3mo, mi = (mod 3), B is a cube modulo P, 
and g de #( p ) = 1 (mod 3), or 

— if 2mi/3 = m /2 < m 2 , 27P 4 ^ 256(7 3 (mod P), and T 4 - BT + C 
has four roots in F„de S (p) , or 

— if mo < 2to2, 3?tio < 4mi, mo = (mod 4), and T 4 + (7 has four 
distinct roots in F d eg (p) , or 

— if m,2 = mo/2 < 2mi/3, rri2 even, [4(7 ^ A 2 (mod P), or A is not a 
square modulo P], and T 4 — AT + (7 has four roots in F g d es (p). 

• (1,1,1,1,2,1) 

— if 3m2 < 2mi, 2ni2 < mo, 2m 1 < mo + 7712, and m.2 is odd, or 

— if 3m2 < 2mi, 2m2 < mo, 2mi > mo + m.2, m2 and mo are odd, and 
AC is a square modulo P, or 

— if 3m,2 < 2mi, 2?tt,2 < mo, 2m 1 = mo + m.2, P 2 ^ —4 AC (mod P), 
rri2 is odd, and T 2 — BT — AC has 2 roots in F <* eg (p) , or 

— if 3m,2 < 2toi, 2?ri2 < m-o, 1ui\ > 1x12 + mo, 7712 is even, mo is odd, 
and A is a square in F&,(p) , or 

— if m2 — m-o/2 < 2mi/3, m2 is odd, A 2 — 4(7 is a square modulo P. 

• (1,1,1,1,1,2) 

— if 3m,2 < 2mi, 2m,2 < mo, 1ui\ < niQ + m-2, m-2 is even, and A is not 
a square modulo P, or 
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— if 3r7i2 < 2mi, 2to2 < Too, 2mi > mo + m2, TO2 and too are even, A 
is not a square modulo P and AC is a square modulo P, or 

— if 3to,2 < 2mi, 2to,2 < too, 2toi > too + TO2, to-2 and too are even, A 
is a square modulo P and AC is not a square modulo P, or 

— if 3to,2 < 2toi, 2to,2 < too, 2mi = too + TO2, P> ^ —4AC (mod P), 
TO2 is even, A is a square modulo P, and T 2 — BT — AC has no roots 
in F g deg(p) , or 

— if 3m2 < 2mi, m2 < mo/2, 2mi = too + TO2, TO2 is even, A is not a 
square modulo P, and T 2 — BT — AC has two roots in F d ea (p) , or 

— if TO 2 = 2mi/3 < TO /2, 4A 3 ^ 27B 2 (mod P), and T 4 - AT 2 - BT 
has two roots in F„d eg (p) , or 

— if 2mi < 3to,2, 4mi < 3mo, toi = (mod 3), B is a cube modulo P, 
and q de 9(P) = _i ( mo d 3) ; or 

— if too < 2m2, 3mo < 4mi, mo = (mod 4), and T 4 + C has two 
roots in ¥ q d^ g (P) , or 

— if toi = 3to /4 < 3to 2 /2, 27 B 4 ^ 256C* 3 (mod P), and T 4 - BT + C 
has two roots in F d eg (p) , or 

— if TO2 = too/2 < 2mi/3, TO2 even, [4C ^ A 2 (mod P), or A/2/ is not 
a square modulo P], and T 4 — AT + (7 has two roots in F„d eg (p) . 

(2,1,2,1) 

— if 3to,2 < 2mi, 2?ri2 < too, 2toi > too + 11J2, TO2 is odd, and Too is 
even, or 

— if to < 2to 2 , 3m < 4mi, mo — 2 (mod 4), and ~C is a square 
modulo P. 



(1,2,2,1) 



if 3rri2 < 2mi, 2to.2 < too, 2toi > too + TO2, mi is odd, Too is odd, 
and AC is a square modulo P, or 
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— if 3to2 < 2toi, 2r7i2 < mo, 2mi > too + to,2, to.2 is even, mo is odd, 
and A is not a square modulo P, or 

— if 3to,2 < 2toi, 2to,2 < too, 2toi = too + TO2, B ^ —A AC (mod P), 
m<2, is odd, and T 2 — BT — AC has no roots in ¥ q d Sg (p) . 

• (1,2,1,2) 

— if 3to,2 < 2toi, 2to,2 < too, 2mi > mo + TO2, TO2 and too are even, A 
and AG are no squares modulo P, or 

— if 3to,2 < 2toi, 2to,2 < too, 2m\ = too + to,2, B 2 ^ —AAC (mod P), 
TO2 is even, A is not a square modulo P, and T 2 — BT — AC has no 
roots in ¥ q d^ g (P) . 

• (1,1,3,1) 

— if 2toi < 3?ri2, 4toi < 3too, to,i ^ (mod 3). 

• (1,1,1,3) 

— if m 2 = 2toi/3 < mo/2, 4A 3 ^ 27B 2 (mod P), and T 4 - AT 2 - BT 
has one root in ¥„da g (p) , or 

— if 2mi < 3rri2, 4m 1 < 3too, TOi = (mod 3), and B is not a cube 
modulo P, or 

— if m 2 = m /2 < 2toi/3, to-2 even, [AC ^ A 2 (mod P), or A/2 is not 
a square modulo P], and T 4 — AT + C has one root in F„ de g(p) , or 

— if mo < 2to.2, 3too < 4toi, mo = (mod 4), and T 4 + C has one root 

in ¥ q d^ 9 (p-) , or 

— if mi = 3to /4 < 3to 2 /2, 27B 4 ^ 256C* 3 (mod P), and T 4 - BT + C 
has one root in F„d eg (p) , or 

• (4,1) 

— if Too < 2to.2, 3too < 4toi, and too is odd. 

• (1,4) 
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— if TO 2 = 2toi/3 < m /2, 4A 3 ^ 27B 2 (mod P), and T 4 - AT 2 - BT 
has no roots in F d eg (p) , or 

— if 777o < 2tt7,2, 3mo < 4mi, too = (mod 4), and T 4 + C has no roots 
in ¥ q d C g(p) , or 

— if m2 = too/2 < 2mi/3, 777,2 even, [4(7 ^ A 2 (mod P), or A/2 is not 
a square modulo P], and T A — AT + C has no roots in F„d es (p) . 



(2,2) 



— if 777,0 < 27712, 3tt7o < 4mi, 7770 = 2 (mod 4), and — C is not a square 
modulo P, or 



— if 7772 = too/2 < 2t77i/3, 777-2 is odd, A 2 — AC is not a square modulo 
P, or 

- if mi = 3tt7 /4 < 3tt7 2 /2, 275 4 =£ 256C* 3 (mod P), and T 4 - BT + C 
has no roots in F g d es (p) . 

Remark: In the following 5 cases, Kummer's Theorem or other methods we used 
in the proof of Theorem 3.2.5 cannot be applied: 

1. case: 3tt72 < 2rai, 2tt72 < 777o, 2t77i = 7770 + 7772 and B 2 = —AAG (mod P). 

2. case: 7772 = tt7o/2 < 2mi/3, AC = A 2 (mod P), 7772 even, and A/2 is a square 
in ¥ qdcg! p). 

3. case: 777 2 = 2mi/3 < 777 /2 and AA 3 = 27B 2 (mod P). 

4. case: 2mi/3 = 777 /2 < m 2 and 27B 4 = 256C* 3 (mod P). 

5. case: 777 2 = 2mi/3 = tt7o/2 and T 4 — AT 2 — BT + C has multiple roots in 

¥ q degl,P). 

However, we will show later that vp(A) can be computed in the cases above, 
nonetheless. For the other cases, vp(A) easily follows from Dedekind's Dis- 
criminant Theorem, observing that P cannot be wildly ramified due to the 
assumption that the characteristic is at least 5. We recall that knowing Vp(A) 
is crucial for the determination of the inductor I = ind(y). The inductor I in 
turn is important for finding an integral basis; see section 3.3. 



83 



Proof. The proof of Theorem 3.2.5 is very similar to the proof of Theorem 3.1.4. 
Basically, we only replace — Hi by rrii, i = 0, 1, 2, and use Corollary 3.2.4. □ 

Now we want to compute the field discriminant of J r /F g (x) for the 5 cases 
left. It will be necessary to compute D := d(l, y,y 2 , y 3 ) first. Therefore, we 
state and prove the following 

Lemma 3.2.6. Let T = ¥ q (x, y) be of characteristic at least 5, with F(x, y) = 
as in (3.1). Set D = d(l,y 7 y 2 ,y 3 ). Then we have 

D = 16C(A 2 -AC) 2 + B 2 (AA 3 - 27 B 2 - IAAAC) 
= -3(2A 3 /9 - 8AC - 3B 2 ) 2 + 4(A 2 /3 + 4C) 3 . 

Proof. We will sparse the reader the details and we will only outline the basic 
computations. We have 

/ Tr(l) Tr(y) Tr(y 2 ) Tr(y 3 ) \ 

Tr(y) Tr(y 2 ) Tr(y 3 ) Tr(y 4 ) 

Tr(y 2 ) Tr(y 3 ) Tr(y 4 ) Tr(y 5 ) 

y Tr(y 3 ) Tr(y A ) Tr(y 5 ) Tr(y 6 ) J 

I 4 2A W 

2A 3B -AC + 2A 2 

2A 3B -AC + 2A 2 hAB 

y SB -AC + 2A 2 hAB -6AC + SB 2 + 2A 3 



d(l,y,y 2 ,y 3 ) 



det 



= det 



\ 



J 



One can verify that this leads to d(l,y,y 2 ,y 3 ) = 16C(A 2 - AC) 2 + B 2 (AA 3 - 
27 B 2 - 1AA AC). □ 

The next theorem now shows how to compute vp(A) for the 5 cases left: 

Theorem 3.2.7. Let T = ¥ q (x, y) be of characteristic at least 5, with F(x, y) — 
as in (3.1), and P be a finite place in ¥ q (x). Set m 2 = Vp(A), mi — vp(B), 
m = v P (C). Also define A = A/P m \ B = B/P mi , and C = C/P m °. For D 
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as in the previous lemma, we then conclude: 

Case 1. 3?ri2 < 2mi, 2to2 < mo, 2mi = mo + ff»2- Then we have: 

(a) up (A) = if 777,2 = 0, and vp{D) is even. 

(b) up (A) = 1 if u P (D) is odd. 

(c) vp(A) = 2 if m2 = 1 and Vp(D) is even. 

Case 2. m2 = too/2 < 2mi/3, 4(7 = A 2 , 777,2 even, A/2 is a square in F g dc g (j>). 
By the standard form assumption, we can assume that 7772 = ttiq = and 
?Tii > 0. Then we differentiate: 
Case 2.1. Suppose that B = 0, i.e. J 7 /¥ q (x) is biquadratic. Then: 

(a) u P (A) = if v P (A 2 - AC) is even. 

(b) up (A) = 2 if up (A 2 - 4C) is odd. 

Case 2.2. If B ^ 0, it is often useful to consider G(T) = T 4 - ((A 2 -4C)/2)T 2 - 
B 2 T + (A 2 /4 - Cf - AB 2 /2, the minimal polynomial of y 2 - A/2 over ¥ q (x). 
Then we have to decide from case to case. 

Case 3. m 2 = 2mi/3 < m /2 and 4A 3 = 27B 2 (mod P). Then we have: 

(a) up (A) = if vp(D) is even. 

(b) up (A) = 1 if u P (L>) is odd. 

Case 4. 2mi/3 = m /2 < m 2 and 27B 4 = 256C 3 (mod P). Then we have: 

(a) up (A) = if vp(D) is even. 

(b) up (A) = 1 if u P (L>) is odd. 

Case 5. By the standard form assumption, this case is equivalent to: 

777,2 = Wi = T7o = and T 4 — AT — BT + C has multiple roots in F „deg(p) ■ 

Then we have: 

(a) up (A) = if vp(D) is even. 

(b) up (A) = 1 if u P (L>) is odd. 
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Proof. Case 2.1. We have that y 4 - Ay 2 + C = 0, i.e. (y 2 - A/2) 2 = A 2 /4 - C. 
Hence, all places P'\P must have ramification index 2 if vp(A 2 /4 — C) is odd. 
Since F{T) = T 4 - AT 2 + C = (T 2 - A/2) 2 (mod P) by assumption and A/2 is 
a square modulo P, Kummer's Theorem yields that there are at least 2 places 
in T lying above P. Thus, T must have the signature (2,1,2,1) if vp(A 2 /4 — C) 
is odd, which implies vp(A) = 2. 

Now suppose that vp(A 2 /4 — C) > is even and set z := y 2 — A/2. Then 
G(T) = T 2 — (A 2 /4 — C) is the minimal polynomial of z over ¥ q (x). Replacing 
z suitably, we may assume G(T) = T 2 - (A 2 /A - C)/P Vp(A2/4 - c K Hence, 
¥ q (x,z)/F q (x) has the P-signature (1,1,1,1) if (A 2 /4- C)/pM>i 2 /4-C) [ s a 
square modulo P and (1,2) if not. We observe that ¥ q (x, z) is an intermediate 
field of ¥ q (x, y)/¥ q (x) and H(T) = T 2 — z — A/2 is the minimal polynomial of 
y over ¥ q (x,z). Let P'|P be a place in ¥ q (x,z) with epi = e(P'|P). Then we 
have vp'(z) = e P ,v P (A 2 - 4C)/2 > and vp>(A/2) = as m 2 = 0. It follows 
that P(T) = T 2 - A/2 (mod P'). Hence, ¥ q (x, y)/¥ q {x, z) has the P'-signaturc 
(1,1,1,1) if A/2 is a square modulo P' and the signature (1,2) if not. All in all, 
we obtain that all places P'|P in ¥ q (x,y)/¥ q (x) are unramificd. 
The other cases are rather straight forward, basically following from Dedekind's 
Discriminant Theorem. Moreover, we consider F(T), resulting from the suitable 
replacement of y and the reduction modulo P. Kummer's Theorem then yields 
how many places at least lie above P, giving an upper bound for the number of 
places above P which are ramified. Finally, we use the identity D = I 2 A. □ 

By the Hurwitz Genus Formula, the information on the Poo-signature and 
the signatures at the finite places dividing D as in Lemma 3.2.6 now yield the 
genus of J-. (Observe that by Dedekind's Discriminant Theorem, only finite 
places dividing D can be ramified). 
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3.3 Integral bases 

In section 3.2 we have shown how to compute the field discriminant which 
yields the inductor and is essential for finding integral bases. However, due to 
the complexity of the general quartic case, it is too intricate to give a closed 
general formula for an integral basis, as this was possible for biquadratic func- 
tion fields, see [9]. For a finite place P £ ¥ q [x] with P\I, we will show which 
congruences must be satisfied for polynomials U, V, W £ ^q[x] such that 
(y 3 + Uy 2 + Vy + W)/P Vpl - I) is integral over W q [x\. The proof of Theorem 
2.3.3 shows that this is essentially all we need for the computation of an inte- 
gral basis. Then polynomials U, V and W can be computed by the Chinese 
Remainder Theorem such that {1, y, y 2 , (y 3 + Uy 2 + Vy + W)/I} is an integral 
basis of J r /¥ q (x). 

First of all, we state and prove the following useful 

Lemma 3.3.1. Let T = ¥ q (x, y) be of characteristic at least 5, with F(x, y) = 
as in (3.1), and P £ ¥ q [x] be a finite place. Define I = ind{y) and assume that 
vp{I) = 1. Then at least one of the following 4 cases holds: 

(1) C = (mod P 2 ), or 

(2) A = (mod P), or 

(3) A 2 /3 + AC = (mod P), or 

(4) B = (mod P). 

Proof. We sparse the reader the details and we will only outline the basic com- 
putations. Assume that A ^ (mod P) and A 2 j'i + 4C ^ (mod P). Now 
we have to show that C = (mod P 2 ), or B = (mod P). Since P\I by as- 
sumption, it follows that P 2 |P^, where D is as in Lemma 3.2.6. Thus we obtain 
that 

(2A 3 /9 - SAC - 'SB 2 ) 2 = 4/3(A 2 /3 + 4C) 3 (mod P 2 ), 
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which implies that 

Rearranging the terms yields that 

9B2 + 32A ° s ^(AV3 + 4C) 2 A " 12 ^ )(A2/3 + 4C) (m ° d P2) - 
Observing that A ^ (mod P) by assumption, further computations reveal 
that 

9B 2 + 32AC = 32AC + 3A 2 B 2 /(A 2 /'S + AC) (mod P 2 ). 

Finally, we obtain that 12B 2 C = (mod P 2 ). This finishes the proof since the 
characteristic of ¥ q is at least 5. □ 

For y 3 + Uy 2 + Vy + W with U,V,W € F 9 [x] , an easy but tedious calculation 
reveals that 

(y 3 + Uy 2 + Vy + W) 2 = {-AC - CU 2 -2CV + W 2 ) 

+(AB - 2CU + BU 2 + 2BV + 2VW)y 

+{A 2 -C + 2BU + AU 2 + 2AV + 2UW + V 2 )y 2 

+(B + 2AU + 2W + 2UV)y 3 . 

Now we have the same idea as in the cubic case. Assume that P <G ¥ q [x] is 
a finite place with d := Vp(I) > 0. Then we try to find some polynomials 
U,V,W G F q [x] such that the coefficients of 1, y, y 2 and y 3 , as given above, are 
all divisible by P 2d . It follows that (y 3 + Uy 2 + Vy + W)/P d is certainly integral 
over F g [x]. Rearranging the terms from the equation above, we see that this 
problem is equivalent to solving the following system of congruences modulo 

p2d. 

W 2 = C(A + U 2 + 2V) (mod P 2d ), 

B(A + U 2 + 2V) = 2{CU - VW) (mod P 2d ), 

A(A + U 2 + 2V) = C - 2U(B + W)-V 2 (mod P 2d ), 

2U(A + V) = -B-2W (mod P 2d ). 



Henceforth, this system of congruences is denoted by (*). Due to the com- 
plexity, we confine ourselves to the case that I is squarefree. Moreover, we 
assume that there is no finite place P G ^q[%] satisfying both Vp(I) — 1 and 
A 2 /3 + AC = (mod P), i.e. we exclude the case 3 of Lemma 3.3.1 . This case 
turns out to be particularly difficult. By the previous lemma, then for any finite 
place P G ¥ q [x] with vp (7) = 1, at least one of the three remaining cases stated 
there must occur. We can conclude the following 

Theorem 3.3.2. Let T = ¥ q (x, y) be of characteristic at least 5, with F(x, y) = 
as in (3.1), and P G ¥ q [x] be a finite place. Assume that Vp(I) = 1 and 
A 2 /3 + 4C ^ (mod P). Then: 

Case 1. Assume that C = (mod P 2 ). Then we differentiate: 

Case 1 . 1 . If B = (mod P) , then (y 3 + Uy 2 + V y + W) /P is integral over ¥ q [x] , 

where 

U = (mod P), 

V = -A (mod P 2 ), 

W = -B/2 (mod P 2 ). 

Case 1.2. If B ■£ (mod P), then A ■£ (mod P) and (y 3 + Uy 2 + Vy + W)/P 
is integral over ¥ q [x] , where 

U = -3B/2A (mod P), 

V= -2A/3 (mod P 2 ), 
TT = (mod P 2 ). 



Case 2. Assume that A = (mod P). Then we differentiate: 

•n +■ r\ l~i"V C\ I ATTAV It, 

■ 9 



Case 2 . 1 . If B =£ (mod P) , then ( j/ 3 + C/j/ 2 + Vy + W) /P is integral over F g [x] , 



where 

17 = 4C/3P (mod P) 
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V = 16C 2 /9P 2 - 2 A (mod P 2 ), 

W = -3B/4 (mod P 2 ). 

Case 2.2. If P» = (mod P), then C = (mod P 2 ) and as in case 1.1 we obtain 
that (y 3 + Uy 2 + Vy + W)/P is integral over F q [a;], where 

U = (mod P), 

V = -A (mod P 2 ), 
W = -P/2 (mod P 2 ). 

Case 3. Assume B = (mod P). Then we differentiate: 

Case 3.1. If C = (mod P 2 ) we are in case 1.1. If A = (mod P), we are in 

case 2.2. 

Case 3.2. Hypothesis: If A 2 -AC = (mod P) and neither C = (mod P 2 ) nor 

A = (mod P), then Theorem 3.2.5 suggests that T has the signature (2,1,2,1) 

and Dedekind's Discriminant Theorem yields fp(A) = 2 which suggests that 

vp{I) = 0, a contradiction to the assumption that vp(I) = 1. So we suppose 

that this case cannot occur. 

Proof. Assume that {1, y,y 2 , (y 3 + Uy 2 + Vy + W)/I} is an integral basis for 
some polynomials U, V , W and / as before. In the following we want to show 
which necessary conditions must hold for (y 3 + Uy 2 + Vy + W)/I to be integral 
over F g [x]. Since y and (y 3 + Uy 2 + Vy + W)/I are integral over F g [a;], it 
follows that y(y 3 + Uy 2 + Vy + W)/I is also integral over ¥ q [x] and hence this 
product must be an F g [a;]-linear combination of the above integral basis. An 
easy calculation reveals that 

y(y 3 + Uy 2 + Vy + W) _ -C + (B + W)y +(A + V)y 2 + Uy 3 
1 ~ 1 ' 

Thus, there are polynomials a» € F g [a;], i — 0, 1, 2, with 

-C + (B + W)y + (A + V)y 2 + Uy 3 2 , , rr „ Tr Tlrx/r 
i ^— ^ ^ y — = a +a iy +a 2 y 2 +a a (y 3 +Uy 2 +Vy+W)/I. 
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I 


' 


B + W - 


■ uv 


I 




A + V - 


-u 2 



One can easily verify that this implies a 3 = U and 

uw + c 

a 



01 



/ 
Set a = y 3 + Uy 2 + Vy + W and let g(T) = T 4 + b 3 T 3 + ... + b be the minimal 
polynomial of a over F q (x). (If J c /¥ q (x) is a biquadratic extension, g(T) might 
be of degree 2 . The following arguments are still valid). Lemma 1.2.16 implies 
that Tr{a) = nb 3 with k G F* The calculations in the proof of Lemma 3.2.6 
reveal that Tr(a) — 3B + 2AU + AW and since a/ 1 is integral over ¥ q [x] by 
assumption, we obtain that 

W = -35/4 - AU/2 (mod I). 

As ao £ V q [x], it follows UW + C = (mod I). Then the previous argument 
implies that U{-ZB/A - AU/2) + C = (mod I), i.e. 

jU 2 + ^BU-C = (modi). (3.4) 

We want to point out that these are just necessary conditions, but they are not 
sufficient. However, one gets a clue how to choose the given parameters in the 
various cases. In the following, the reader only has to verify that the system 
of congruences given by (*) are satisfied for either case. The identity (3.4) will 
play an important role. 
Case 1.1. Elementary check. 

Case 1.2. Since P 2 divides D and B =£ (mod P), it follows that A ^ 
(mod P), which forces AA 3 = 27B 2 (mod P 2 ). Considering (3.4), this im- 
plies that U = -3B/2A (mod P) and U 2 = 9B 2 /AA 2 = A/3 (mod P 2 ). One 
can easily verify that all congruences in (•) are satisfied. 

Case 2.1. Since P 2 divides D and A = (mod P), we obtain that 256C 3 - 
\AAAB 2 C - 27B 4 = (mod P 2 ). Considering (3.4), this implies that U = 
AC/3B (mod P). Looking at the necessary conditions for the Oj's as given 
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above, suggests how to choose V and W. Indeed, an easy calculation shows 

that all congruences are satisfied if we choose V and W as in 2.1. 

Case 2.2 If A = (mod P) and B = (mod P), then v P (C) > 2. Indeed, 

if vp(C) = 1, then T has the signature (4,1) by Theorem 3.2.5 and hence 

up (A) — 3 by Dedekind's Discriminant Theorem. One can easily verify that 

vp(D) — 3, which implies that vp(I) = 0, a contradiction to the assumption. 

Obviously, Vp(C) = also yields a contradiction. The rest is analogous to the 

case 1.1. 

Case 3.1. Elementary check. □ 

3.4 Approximation of the divisor class number 

In section 3.1 and 3.2, we have computed the signature of both the infinite place 
and the finite places of a quartic function field T of characteristic at least 5. 
By the Hurwitz genus formula, these results also yield the genus of J- ' . Since 
the (divisor) class number h is given by L(l), where L is the L-polynomial as 
defined in the introduction, the information about the signatures of J r /¥ q (x) 
can be used to find a good approximation for the class number. We essentially 
follow the ideas of [11]. The underlying idea of the algorithm can be described 
as follows: 

1. Find an estimate E of h and an integer L such that h lies in the interval 
[E-L 2 ,E + L 2 ]. 

2. Use Shanks' baby step giant step method or Pollard's Kangaroo method to 
determine h. (In most cases, it turns out that h lies relatively centered in the 
interval [E - L 2 ,E + L 2 }). 

We will focus on the first step here. Throughout this section, let T /¥ q (x) be a 
quartic extension of function fields over¥ q of characteristic at least 5, and g be 
the genus of J- ' . We decompose the Zeta function of J-" into the infinite and the 
finite part (with respect to the fixed function field ¥ q (x)). Let r be the number 
of infinite places in T and /, = f(Pi\Poo)-, % — 1, • • • , r, their relative degrees. 
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Then we have for \t\ < q l 

Z{t,F) = Z 00 {t,F)Z x {t,F) (3.5) 



where 



and 



^oo(i,^) = n TT ^ 7r y (3.6) 



-p \ I p -p\p V ' 

In the first product of (3.7), V runs through all finite places in J- '. In the second 
product, P ranges over all monic irreducible polynomials in ¥ q [x\ and V runs 
through all places in T lying above P. 

We observe that the decomposition of the Zeta function depends on the choice 
of the underlying rational function field ¥ q (x). Thus, we denote the finite part 
of the Zeta function by Z x (t,!F). We first analyze the infinite part Z aa {t,T'). 
In particular, we will show that it contains the factor 1/(1 — t). Let W3 be a 
complex primitive third root of unity and W4 be a complex primitive fourth root 
of unity. Then we have for |£| < q^ 1 : 

Theorem 3.4.1. Let T '/¥ q (x) be a quartic extension of function fields over 
¥g. Then there are xi,X2,X3 € {0, 1, — l,u>3,W3, W4, w|, w|} such that the infi- 
nite part of the Zeta function satisfies 



(1 - t) (1 - x x t) (1 - x 2 t) (1 - x 3 t) 



93 



For the given Poo-signatures of J r /¥ q (x), we have more precisely: 

(0,0,0) if (4,1), 

(«4,w2,w|) if (1,4), 

(-1,0,0) if (2,2), 

(1,0,0) if (1,1,3,1), 

(l,W 3 ,wf) if (1,1,1,3), 

(x 1 ,x 2 ,x 3 ) = \ (-1,1,-1) if (1,2,1,2), 

(1,-1,0) if (1,2,2,1), 

(1,0,0) if (2,1,2,1), 

(1.1.0) if (1,1,1,1,1,1,2,1), 
(1,1,-1) if (1,1,1,1,1,1,1,2), 

(1.1.1) if (1,1,1,1,1,1,1,1). 

Proof. It is clear that these 11 cases are all the cases that can occur. The rest 
follows from (3.6). □ 



We have that wj + w|™ + w|™ = 3 if n = (mod 4) and wj + wf™ + w; 



:i» 



•1 + 1 - 1 = -1 if n = 2 (mod 4). Due to w 4 



1 = 0, we have that 



jj' 



,2« 



,3n 



-1 if n is odd. Obviously, also |1 



,2n| 



< 3 for all 



n e N. This yields 



Corollary 3.4.2. In the situation as in Theorem 3.4.1, we have for all neN: 



41 < 3. 



We now investigate the finite part of the Zeta function of T . We want to show 
that Z x (t,T) contains the factor 1/(1 — qt). We have the same splitting possi- 
bilities as in the infinite case and by (3.7) we can conclude for |t| < q . 



Theorem 3.4.3. Let J r /¥ q (x) be a quartic extension of function fields over 
¥ q and P € F g [x] a monic irreducible polynomial with deg(P) = p. Then there 
are zi(P) , z 2 (P) , z 3 (P) e {0, 1, — 1, W3, w|, W4, w|,a;|} such that 

n - 1111 

11 (l_ t de 



V\P 



(1 - t de 9( v y) (1 - tp) (1 - zi(P)tp) (1 - z 2 (p)tp) (1 - z 3 (p)tp) ' 
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For the given P-signatures, we have more precisely: 



( Zl (P),Z2(P),Z 3 (P))={ 



(0,0,0) if (4,1), 

(w 4 ,w|,wf) if (1,4), 

(-1,0,0) if (2,2), 

(1,0,0) if (1,1,3,1), 

(l.ws.wf) if (1,1,1,3), 

(-1,1,-1) if (1,2,1,2), 

(1,-1,0) if (1,2,2,1), 

(1,0,0) if (2,1,2,1), 

(1.1.0) if (1,1,1,1,1,1,2,1), 
(1,1,-1) if (1,1,1,1,1,1,1,2), 

(1.1.1) if (1,1,1,1,1,1,1,1) 



Once again, we can derive 



Corollary 3.4.4. In the situation as in Theorem 3.4.3, we have for all n e N 

\z 1 (P) n + z 2 (P) n + z 3 (P) n \<3. 
Henceforth, we set 
f(P,t) = 



1 



1 



1 



(1 - Zl {P)t de 9(P)) (1 - Z 2 (P)t de 9( P y) (1 - Z 3 (P)t de 9(P)) ■ 



(3.8) 



Since 



Z(t,¥ q (x)) 



1 1 

(1 - t) (1 - qt) 



by Proposition 1.2.8, we obtain that 

il l _ t deg(P) 1 _ qt > 

where P runs through all hnite places in ¥ q (x). Hence, we can conclude 



Corollary 3.4.5. In the situation as in Theorem 3.4.3, we have 

^(^)=T^n/( p >*)=T^n n w*)- 



m=l deg(P)=m 



<).-) 



In the first product, P runs through all finite places in ¥ q (x). 
Now we put the information about the infinite and about the finite part of the 
Zeta function together. We will investigate which relations must hold between 
xi,X2,x 3 as in 3.4.1 and z\{P) , z 2 {P) , z 3 {P) as in 3.4.3. Using Theorem 1.2.9 
and its notation, we obtain for \t\ < q . 

f\(l-a i t)= f ( *'?„ . 
l\ { l > Z(t,¥ q (x)) 

Theorem 3.4.1 and Corollary 3.4.4 then imply 
or equivalently 

2g oo 

(1 - Xl t)(l - x 2 t)(l - x 3 t)l[(l - a t t) = J] [] /( P > m >*)> ( 3 - 9 ) 

i=l m=l deg(P)=m 

where 

1 1 1 

/(P,m,«) 



(1 - Zl {P)t m ) (1 - z 2 (P)i m ) (1 - z 3 (P)t m ) ■ 

Theorem 3.4.6. Let T be as before, x\,X2,x 3 be as in Theorem 3.4.1, and 
Z\ (P) , Zi (P) , z 3 (P) be as in Theorem 3.4.3 for every monic irreducible polyno- 
mial P £ ¥ q [x] . Then we have for all n £ N: 

^m E (zi(P) n/m + Z2(P) n/m + z 3 (P) n/m ) = -(xi+X2+X3)-J2 a ?> 

m\n deg(P)—m i— 1 

where the at, i = 1, ..., 2<?, are as in Theorem 1.2.9. 

Proof. We take the formal logarithm on both sides of (3.9). We point out that 
this is possible since the logarithm is continuous and because the Euler product 
is absolutely convergent for \t\ < q^ 1 . Moreover, we use the formal identity 
log(l/(l — z)) = —log(l — z) = X^^Li z ™ l n which holds for all complex z with 
\z\ < 1 (see page 105, of [12]). For \t\ < q^ 1 , it then follows that 

oo 2g oo oo m 

E -(-^-^-^3-E<) = E E E( z i( p )"+^( p r+^(p) n )— . 

n=\ i=\ m=l deg(P)=m n=l 
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Since the series expressions on the right hand side converge absolutely, we may 
change the order of the summation. Hence the right hand side equals 

J2—J2 m S (zi(p) n/m + z 2 (p) n/m + z 3 (P) n/m ), 

71=1 m\n deg(P)—m 

where m runs through all positive divisors of n. Comparing the coefficients of 
t n for all n > 1, the statement in the above theorem follows since an analytic 
function has a unique representation as a power series. □ 

Now we set 

s m (j)= ]T (z 1 (py + z 2 (py + Z3 (py) (m,jeN). 

deg(P)—m 

Then Theorem 3.4.6 can be written as 

__ 2g 

J2 m Sm(n/m) = -(x™+xZ+xZ)-J2 a ? (neN)- (3-10) 

m\n i=l 

Corollary 3.4.7. For all n G N we have 

I Y,™S m (n/m)\ < \x? + x% + x%\ + 2gq n ' 2 < 3 + 2gq n/2 . 

m\n 

Proof. This follows from (3.10) and the fact that |a»| = q 1/2 for 1 < i < 2g. D 
By Theorem 1.2.9 (b) and (c) , it follows that 

h = L(l,P) = q 9 L(l/q,T) = - q " ' tTT/( P ' Vff). 

(«-Xi)(g-X 2 ) (9-3:3) AA 

or equivalently 

h = "S des S =m (? m --l(n)(9 m --2(P))(^-Z 3 (P))' (3 ' 11} 



where 



q g+3 



(q - xi)(q - x 2 )(q - x 3 ) 



We point out that we use the functional equation of the L-polynomial in order 
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to compute L(t) through the Euler product of the Zeta function. For this, we 
require that \t\ < q~ x . That means that J\ P f(P,l-/q) is to be understood as 
a limit. Once again, we want to take the formal logarithm of both sides of 
the above identity and use the identity —log(l — z) = Y2 n =i z n l n - Hence, we 
must assure that for any monic irreducible polynomial P of degree m and for 
i = 1,2, 3, log( m ^_ ,( P \ ) can be written as a power series. We have that 

log( - g " ) = -log(i Zi (P)q- m ) 

q m - Zi(P) 
and as \zi(P)q~ m \ < 1 due to |^i(P)| < 1 by Theorem 3.4.3, this is indeed 
possible. Then we can derive 

Theorem 3.4.8. We have for all n e N: 

log(h) = A(F) + V — - V mS m (n/m), 

l — < nq n z — ' 

n=\ m\n 

where A(F) = (g + 3)log(q) — {log(q — xi) + log(q — X2) + log{q — X3)) with 
x\,X2,x% as in Theorem 3.4.1. 



Proof. Similarly to the proof of Theorem 3.4.6, we obtain that 
log(h) — log(- 



q g+3 



(q - xi)(q - Xi){q - x 3 ) 

OO OO 1 



m—l deg(P)—m n—1 



00 1 

= ^) + E^E m E {zi{p) n,m + z 2 {P) n/m + zs{P) n/m )- 

n— 1 m\n deg(P)=m 

Then the definition of S m (n/m) yields the claim. □ 

Now we are able to give an approximation of the class number. For any 

A e N we set 

A 



logE'(X, F) := A(T) + E ^T E mS ^/r 

n—1 rn\n 

00 _. 

B(\,F):= Y^ — -^2 m S m (n/m). 



nq" 

-A+l m|r 
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Theorem 3.4.8 then implies that log(h) = logE'(X,F) + B(X,T), i.e. h = 
E'{\, J r )e s ' A; ' F '. Corollary 3.4.7 gives us the following upper bound for B(X, J 7 ): 



OO -. 

\B(X,T)\ < ]T — \Y,rnS m (n/m)\ 

n—X-\-l m\n 

oo 1 oo 1 

< 2 3 E ;^ + 3 E ^= : *(w 



jiqi/2 * — , n qi, 

n=X+l * n=A+l * 

We would like to point out that we can easily compute ^{X.F). Indeed, we 
have 

*(A, F) = 2g{log{-^—) - V — ^) + 3/o 9 (^— ) - 3 V — . 

v n— 1 n— 1 

Finally we set 

E(X,T) :=round(E'(X,T)), 

L(X,T) = [^(A,J-)(e*(^)-l) + il. 
Then we obtain the following 

Theorem 3.4.9. For any A e N, we have |/i - £(A, J")| < L 2 (A,J"). 

/'too/. Since |S(A,J")| < *(A, J"), we have |e B ( A ^)-l| < e *(VF)_i. It follows 
that 

\h-E(X,T)\ < \h-E'(X,T)\ + \E'(X,J 7 )-E{X,T)\ 

< E'(X,T)\e B( ^ -l\ + - 

< E'{X,T){e^ x ^-l) + \<L\X,T). 

U 

We want to point out that there are even better approximations of the class 
number. For instance, we can use the information on the signatures of the 
finite places P in ¥ q (x) with deg(P) < A to approximate X) m |n TO '-' m ( n / m ) for 
n > A + 1. This would yield a smaller upper bound for B(X, J 7 ). But we do not 
want to go into further detail here. 
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Chapter 4 

Miscellaneous results on the 
divisor class number 



In section 3.4, we used the information on the signatures of a quartic function 
field for stating an interval in which the class number h lies. The difficulty then 
is to determine h exactly. In the following, we want to introduce special types 
of non-singular function fields whose class number is divisible by a (high) power 
of a certain prime. This information can be of great importance as it often 
accelerates the search phase for h in the computed interval a lot. We start with 

Theorem 4.1. Let T = ¥ q (x,y) be an extension of ¥ q (x) of degree p, given 
by y p = B(x) where B(x) G ¥ q [x] factors into r distinct irreducible polynomials 
(i.e. B(x) is squarefree) and p is a prime. Assume that p neither divides deg(B) 
nor the characteristic of ¥ q and that r > 2. Then p divides the class number h. 

Proof. We first want to note that all finite places in ¥ q (x) dividing B and 
the infinite place in ¥ q (x) are totally ramified, i.e. they have the signature 
(p,l). Indeed, let P be a finite place ¥ q (x) dividing B and P' a place in T 
lying above it. Since y p = B(x), it follows that pvp>(y) = e(P'\P)vp(B), i.e. 
v P'{y) — e {P'\P) v p{B)/p- Since p does not divide vp(B) = 1 by assumption, 
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it follows that p divides e(P'\P). Then the fundamental identity forces the P- 
signature (p,l). The argument for the infinite place is very similar. We only 
have to replace vp(B) by —deg(B). Moreover, Kummcr's Theorem implies that 
these places are all the ramified places in ¥ q (x). Indeed, for a finite place P 
in ¥ q (x) not dividing B, the polynomial F(T) = T p — B cannot have multiple 
roots modulo P. 

Henceforth, let Pi, i = I,...,r, denote the finite places in ¥ q (x) dividing B 
and P/, i = l,...,r, be the (unique) finite places in P lying above Pi, i — 
l,...,r. Since all finite places in ¥ q (x) dividing B and the infinite place are 
tamely ramified by assumption, Dedekind's Discriminant Theorem implies that 
deg(disc(T)) = £[=i(p - 1)(%(P/) = £i=i(P- l)deg(Pi) = (p - l)deg(B). 
Thus, the Hurwitz Genus Formula yields that P has the genus 



degjdJscjT)) + Mfio) - 2[P ■ ¥ q (x)} 
2 



1, i.e. 



_ (p - l)deg(B) + (p - l) - 2 p = (p- l)(deg(g) - I) 

9 2 2' 

As Pi is totally ramified, we obtain that div(P\) = p- P[ —pdeg(P[) ■ P^, where 

Px, denotes the unique infinite place in J- '. Then we define the degree divisor 

Z?i := I • P[ — deg(P{) ■ P^ . We first want to show that D\ cannot be a principal 

divisor. Indeed, if D\ = div(z) for some z € T \ ¥ q {x), then J- = ¥ q {x,z) 

since [!F : ¥ q {x)] equals a prime. Hence, Riemann's Inequality (Theorem 1.2.14) 

implies that 

LP : F (z)l > ^— h 1, i.e. 

L qK H ~ [T:¥ q {x)]-1 



deg(B) 1 deg(B) 
~2 + 2 > 2~ 



[P:F 9 (z)]>^^ + i>^^. (4.1) 



Moreover, we have that [F : ¥ q (z)} = deg(div(z) + ) = deg(P[) = deg(P\) by the 
assumption that Pi = div(z). If deg(P\) < deg(B)/2, we obtain a contradic- 
tion to [P : Fq(z)] > deg(B)/2. Now suppose that deg(Pi) > deg(B)/2. As 
div(y) + > div(z) + , it follows that 

deg(div(y/z) + ) = deg(div(y) + ) — deg(div(z) + ) = deg(B) — deg(Pi) < deg(B)/2, 
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which again leads to a contradiction to the inequality (4.1). (We observe that 
(4.1) obviously also holds for the element y/z which does not lie in ¥ q {x) due to 
the assumption that r > 2). Thus, D\ is not a principal divisor and obviously 
is of order p in C° = Tf 1 jV . Consequently p\h. □ 

If p — 3 in the above theorem, we can prove the following result, which was 
conjectured by Eric Landquist: 

Corollary 4.2. Let T — ¥ q (x,y) be a cubic extension of ¥ q (x), given by 
y = B(x) where B(x) G ¥ q [x] factors into r distinct irreducible polynomi- 
als (i.e. B(x) is squarefree). Assume that 3 neither divides deg(B) nor the 
characteristic of ¥ q , and that r > 2. Then 

y- l \h. 

Proof. Again, let Pi,..., P r denote the finite places in ¥ q (x) dividing B and 
Pi,..., P' r be the (unique) finite places in T with P[\P\,..., P/|P r - By the proof 
of the previous theorem, we know that all divisors Dj = 1 • P- — deg(P() ■ Poo, 
1 < i < r — 1, are of order 3 in T>° jV . For all 1 < i < r — 1, let G, denote the 
subgroup of V°/V generated by the set {Dj + V}i<j<i. 
Claim: For all 1 < i < r — 2, we have that Dj + i ^ G{. 
Proof: Obviously for all 1 < i < r — 2, 

d = {De (D°/V)\D = J2 k i D i +V,0<k 3 < 3}. 

\< 3 <i 

We have to show that for all 1 < i < r — 2, there is no degree divisor of the 
form D = ^2i<j<:ikjDj with < kj < 3 such that D — Di + \ is a principal 
divisor. So, suppose that there is such a divisor D such that D — Di + \ = div(z) 
for some ze/, which obviously does not lie in ¥ q (x), and some 1 < i < r — 2. 
Without loss of generality, we may assume that |t>p'(z)| < 1 for all 1 < j < i + 1. 
(Otherwise, we replace z by z/Pj). Now we define 

Z' = {P' e {P{, ..., P;} I P' is a zero of z} with m = ^ deg(P'), 

P'eZ' 
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N' = {P' e {P[, ..., P;} I P' is a pole of z} tuii/i n = ^ deg(P'), 

P'eN' 

T' = {Pi,...,P^}\{Z'uN'}witht= Yl de 9( p ')- 

P'eT' 

Moreover, let Z (iV, T) be the set of finite places in ¥ q (x) which lie below one 
of the places in Z' (N' , T"). By the previous argument, we may then assume 
that 

div(z)= E p '~ E P , + vp 00 {z)-P 00 , 

p<ez' P'eN' 

where P^ denotes the unique infinite place in J- '. Obviously, [J- : ¥ q (z)] — 
max{m, n}. First suppose max{m,n} = to. If to < deg(B)/2, we get the 
desired contradiction to (4.1). If m > deg(B)/2, then we replace z by z' :— 

z llpeN p i 1 - e - 

div(z')= J2 P ' + E 2P' + «p 00 (z')-^oc. 
P'ez' P'eN' 

Since div(y) = Xa<i<r P i ~ deg(B) ■ P^, we obtain that 

div(z') - div{y) = ]T P' - J2 P ' + vp ~ VIV) ■ P °- 
P'eN' P'eT' 

As to > deg(B)/2 by assumption, it follows that max{n,t} < deg(B)/2 due to 
m+n+t = deg(B). Hence, we can conclude that deg(div(z' /y)+) = max{n, t} < 
deg(B)/2, a contradiction to (4.1). 

Now suppose that max{m,n} — n. If n < deg(B)/2 we get the desired con- 
tradiction as above. So, assume that n > deg(B)/2. Now we replace z by 
z 1 :=z- l Y\ PeZ P,\.e. 

div(z')= J2 2P '+ E p '+^( z ')'^ 

P'ez' P'gjv 

It follows that 

div(z') - div(y) = J2 P '~ J2 P ' + vPooiz'lv) ■ -Poo 
P'ez' P'eT' 

and hence deg(div(z' /y)+) — max{m,t} < deg(B)/2 due to n > deg(B)/2. 
This finishes the proof of the claim. 
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The rest of the theorem follows from the following general fact: 
Let G be a finite abelian group, A C G and B C G subgroups of G with 
AD B — {1}, where 1 denotes the neutral element of G. Let C be the subgroup 
of G generated by A and B. Then ord(C) = ord(A)ord(B) where ord{.) denotes 
the order of the respective group. 

For 1 < i < r, let < Di > denote the subgroup of T>° jV generated by Di + V. 
By the previous claim, for all 1 < % < r — 2 we have that -Di+i ^ Gi and thus 
D~^ £ G t . It follows that < D i+1 > C\G l = {1} for all 1 < i < r - 2. With the 
above statement, we then inductively get for all 1 < i < r — 1 that ord(Gi) = 3*. 
In particular, T>° jV contains a subgroup of order 3 r_1 . Thus, the claim follows 
by Fermat's Little Theorem. □ 

Corollary 4.3. Let T = ¥ q (x 7 y) be an algebraic function field given by 

ax m + by n = c, 

where a,6,cGF q \{0}, m and n are distinct primes, and m ^ char(¥ q ) =/= n. 
Assume that ax m — c is squarefree in ¥ q [x] and factors into at least 2 distinct 
irreducible polynomials in F 9 [a;]. Also, suppose that by 71 — c is squarefree in 
¥ q [y] and factors into at least 2 distinct irreducible polynomials in ¥ q [y] . Then 
mn divides the class number h of J- ' . 

Proof. The claim follows immediately from Theorem 4.1 and the fact that ¥ q (y) 
is an intermediate field of ¥ q c J~ with [J- : ¥ q (y)] = m and ¥ q (x) is an 
intermediate field of ¥ q C F with [_F : ¥ q (x)] = n. Indeed, using Eisenstein's 
Criterion, [J 7 : ¥ q (y)] — m and [J 7 : ¥ q (x)] = n due to the assumptions that 
ax m — c factors into at least 2 distinct irreducible polynomials in ¥ q [x] and 
by n — c into at least 2 distinct irreducible polynomials in F g [y] . □ 

In the following, we want to get a deeper insight into the class number. 
Hence, we state and prove the following two results which generalize results of 
chapter 2. Thereby, ¥ q can be of any characteristic. 
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Lemma 4.4. Let T = ¥ q (x,y) be a cubic extension of F g (x) given by y 3 = 

Ay 2 + By - C, where A,B,C <G ¥ q [x]. Set n 2 = deg(A), m = deg(B), and 

no = deg(C). Assume that 

a) fi2 < n\ < no, or b) n 2 < no and B = 0. 

In both cases, we then have 

E v P ,(y)f(P'\P oc ) = -n Q , 

-P'l-Poo 

where the sum runs through all infinite places in J- . 

Proof, (a) Similarly to Proposition 3.1.2, we can easily conclude that for any 
infinite place P' in T with ep/ = e(P'|P co ), one of the following 6 cases holds: 
Case 1: Vp>{y) = —epin-i. 
Case 2: vp'(y) = —ep>ni/2. 
Case 3: vp>(y) = — ep/no/3. 
Case 4: vp>(y) = —ep>(ni — nz). 
Case 5: vpi{y) = — ep/(no — nq)l1. 
Case 6: vp/{y) = — ep/(no — ni). 

(b) If -B = 0, only the cases 1,3, and 5 can occur. 

Obviously, in both case (a) and (b), for any infinite place P' in J 7 , it fol- 
lows that Vp'(y) < due to the given assumptions in (a) and (b). We also 
observe that for any finite place P' in J 7 , Vpi(y) > and that deg(div(y)-) = 
max{n2,ni,no} — no- (This follows with the standard arguments used several 
times before). In both case (a) and (b), it follows that X^p'ip V P' (y)f(P'\Poo) = 
-no- n 

Theorem 4.5. Let T = ¥ q (x,y) be a cubic extension of F g (x) given by 
y 3 = Ay 2 + By - C, where A,B,C G F g [x]. Furthermore, let P e F q [x] be a 
finite place. Then 

5>p,a/)/(p'ip)= V p(c), 
p'\p 
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where the sum runs through all finite places in T lying above P. It follows that 
J2 v P ,(y)f(P'\P O0 ) = -deg(C), 

P'l-Poo 

where the sum runs through all infinite places in J- . 

Proof. Set m = max{vp(A),vp(B),vp(C)}, I = v P {C), and z := y/P m . Then 
we define 

G(z, T) = z 3 P(T) 3m - [ - z 2 A(T)P(T) 2m - [ + zB{T)P{T) m - 1 + C(T)/P(T) L . 

Obviously, G{z,x) = 0, observing that y = zP m , and G{T) E F q [z][T\ due 
I < m. Moreover, G(z, T) is irreducible over ¥ q (z) as one can easily show. (The 
proof is very analogous to the proof of Proposition 2.2.1. Here, we use that P 
does not divide C(T)/P(T) 1 . Set deg(A) = n 2 , deg(B) = m, deg(C) = n as 
before, and deg(P) = p. Without loss of generality, we may then assume that 

max{(3m — l)p, n 2 + (2m — l)p, n,\ + (m — l)p, uq — lp} = uq — Ip. (4.2) 

Otherwise, we can replace y by y — P"y where P\ is any finite place in F g (x) 

different from P and n G N sufficiently large. We observe that vp> (y) = Up' (y) 

for any place P' in J 7 above P. Moreover, we note that y has the minimal 

polynomial H(T) = T 3 - AP iy 2 - BP 2 y + CP? and that v P (A) = v P {P\A), 

vp(B) — vp(P 2 B), vp(C) = vp(P 3 C). That means that this transformation 

does not change m and / as defined above. Then for sufficiently large n, we 

indeed achieve that (4.2) holds. If we choose n to be sufficiently large, we may 

even assume that ni < n\ < hq or at least n 2 < Uq if B = 0. In both cases, the 

previous lemma yields that J^pnp^, v P'{y)f{P'\Poo) = —no- 

Similarly to Proposition 3.2.3, one can easily verify that for any finite place 

P'\P in J 7 , with epi = e(P'\P), one of the following 6 cases holds: 

Case 1: v P ,{y) = e{P'\P)v P {A). 

Case 2: v P >{y) = e(P'\P)v P (B)/2. 

Case 3: v P >(y) = e(P'\P)v P (C)/3. 

Case 4: v P ,{y) = e(P'\P)(v P (B) - v P {A)). 
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Case 5: v P ,{y) = e(P'\P)(v P (C) - v P (A))/2. 
Case 6: v P ,(y) = e(P'\P)(v P (C) - v P (B)). 

Obviously, v P i(y/P m ) < for any place P'\P in T. Wc point out that these 
are the only finite places in T with a negative value for y/P m . Thus, 

deg(div(y/P m )-) = deg(P) £ -v P >(y/P m )f(P'\P) 

P'\p 

+ £ -vp'(y/P m )f(P'\Poo). 

P'l-Poo 

Since max{n2,ni,rto} = «o by assumption, we also have 

£ -v P .{y/P m )f{P'\P°o) = £ -vp'(y)f(P'\P°°)-3mdeg(P) 

= «o — 3mdeg(P). 

As deg(div(y / P' m ) ) = deg(C) — ldeg(P) by the previous arguments, we obtain 
that deg(P) J2p>\p -vp>(y/P m )f(P'\P) = n Q - We#(P) - n + Zmdeg{P), i.e. 

£p<lpMy)/(P'|P) = J = MC). 

Above we replaced y by y and actually showed that ^2 P i\ P v P '(y)f(P'\P) = 
v P (PiC), which yields ^2 P ii P vp'(y).f(P'\P) = £ = v P (C) by the above argu- 
ments. For the remainder of the proof, let y denote the original y and not 
y. It then follows that X^p'ip v P'(y)f(P'\Poc) = —deg(C). Indeed, we have 
vp' (y) = for any finite place P' in JF lying above a finite place P in ¥ q (x) with 
vp(C) = 0. This follows from the equation j/ 3 = Ay 2 + By — C and the Strict 
Triangle Inequality for discrete valuations. As deg(div(y)) = we thus obtain 
that 



P'|Poo P\C P'\P 

= J2 de 9( P )MC)=deg(C) 7 

P\C 

where the latter sum runs through all finite places in V q {x) dividing C '. □ 

Corollary 4.6. Let T = ¥ q (x, y) be a cubic function field extension of F g (x) 
of any characteristic, given by (2.1), and h the class number of J- ' . Let p E N 
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be a prime with p\h. Then there is an a € O, being no p-th power in J-, such 
that Njrw ( x )(c*0 is a p-th power in ¥ q [x] (up to a constant factor in F*). 

Proof. Since p\h, we know that there is a degree divisor D <E T>jr such that D 
is not a principal divisor, but pD is a principal divisor, i.e. D + V is of order p 
in T>° jV . Obviously, we can choose D to be of the form D = X^P'eP n P' ' P' 
such that npi > for all finite places P' in J 7 . It follows that pD = div(z) 
for some z £ O, which is not a p-th power in T as D is not a principal divisor 
by assumption. Since pD — div(z), certainly p\vpi(z) for any place P' in T. 
Assume that the minimal polynomial of z is given by g(T) = T 3 +C12T 2 +a\T '+ao 
for some a, G F g [x]. By the previous theorem, for any finite place P in ¥ q (x), 
^2p'\pVpi(z)f(P'\P) — vp(ao). As p\vp/(z) for any place P' in J 7 , it follows 
that p|«p(ao) for any finite place P in F g (x) and hence ao is a p-th power in F g [x] 
(up to a constant factor in F*). The claim then follows from Lemma 1.2.16. D 

In the following we want to outline an algorithm for computing divisors of 
the class number of a purely cubic function field. The idea of the algorithm is 
based on the previous corollary: 

Let T = F ? (x, y) be a cubic function field extension of F q (x), given by y 3 = B(x) 
for some B E ¥ q [x] , and h the class number of J- ' . Let a = a + by + cy 2 e O 
with a,b,c <G ¥ q (x). For K = F q (x), Proposition 2.4.2 yields that the norm of 
a is given by 

Njr\ K (a) = a 3 - B(b 3 - c 3 B - 3abc) e Fjx]. 

By the previous corollary, a necessary condition for a prime p dividing h is that 
Njr\ K (a) is a p-th power (up to a constant factor in F*). This yields the follow- 
ing outline of an algorithm: 

1. Find an a € O such that A^ri^-(a) is a p-th power in ¥ q [x] for some prime p 
(up to a constant factor). 

2. If we have found such an a, we compute the minimal polynomial of a over 
Fq(x). Let us say, it is given by g(T) = T 3 + C12T 2 + a{T + ao for some ai £ ¥ q [x}. 
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(Lemma 1.2.16 helps us to determine the minimal polynomial, bearing in mind 
that Trjr\ K (y) = and that the trace is if- linear). 

3. Check if p\vp>(a) for any infinite place P' in J- '. (We point out that we can 
easily compute vp>(a) with the same methods as in section 3.1, for instance. 
Also, we observe that p always divides vp> (a) if there is only one infinite place 
in J- . This follows immediately from the second statement in Theorem 4.5). 

4. If p\vpi(a) for any infinite place P' in J 7 , check if a is a p-th power in J- '. 

5. If this is not the case, check if gcd(ao,ai) = gcd(ao,a-2) = 1 

Claim: If gcd(ao, di) = gcd(ao 1 a>2) = 1 and the previous requirements hold, 

then p\h. 

Proof. Let P be a finite place in ¥ q (x) and P' be a place in T lying above P 

with ep> = e(P'\P). Since a 3 = —aid 1 — a\a — ao, we obtain that 

3vp'(a) > min{2vp'(a) + e pi vp(a 2 ),vp/(a) + ep'Vp(ai), ep>vp(ao)}- (4.3) 

This implies that vpi (a) = for any place P' in T lying above a finite place P 
in ¥ q (x) with vp(ao) = 0. 

Now suppose that P is a finite place in ¥ q (x) with vp{a2) = vp(a\) = and 
vp(at)) > 0. Then (4.3) yields that vp>(a) = or vp>{a) = ep>vp(a,2) for any 
place P' in T lying above P. If all the above requirements hold, then p\vp>{a) 
for all places P' in J- . Hence, the degree divisor D := div(a)/p is defined and 
since a is not a p-th power in J 7 by assumption, D cannot be a principal divisor. 
Thus, D + V is an element in T>° jV of order p, yielding that p divides h. 
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Chapter 5 

Conclusions and open 
problems 



In this thesis, we provided a new approach for determining the signatures in 
cubic and quartic function fields. In particular, we also discussed the cases of 
cubic function fields of characteristic 2 and 3. This new technique turned out 
to be very straight forward and successful. It can also be extended to higher 
dimensional function fields. We used the information on the signatures to com- 
pute the genus, the field discriminant, and integral bases of cubic and quartic 
function fields. Moreover, we constructed cubic function fields of unit rank 1 and 
2 with an obvious fundamental system. In doing so, we introduced the concept 
of the maximum value of elements lying in O and showed that the maximum 
value is additive for units in O. This property served as the key ingredient for 
constructing such function fields. 

In section 3.4, we linked the theory of the Zeta function and the information 
on the signatures of quartic function fields in order to approximate the class 
number h. It can be shown that the approximation we stated there is often 
better than the Hasse-Weil bound, which certainly speeds up the search for h. 
Thereby, we basically followed the ideas of [11]. In chapter 4, we focused on 
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improving the search phase for h in a given interval by stating certain properties 
that h must satisfy. Moreover, we provided a new approach for computing the 
class number or at least for finding divisors of h. 

One of the open questions is if one can extend the definition of the maximum 
value to quartic or even higher dimensional function fields, still having the prop- 
erty that the maximum value is additive. This would help to construct quartic 
and higher dimensional function fields of a certain unit rank having an obvious 
fundamental system. (Section 2.4 showed how tedious and technical it was to 
show that the maximum value is additive in cubic function fields). Moreover, it 
is probably possible to abstain from the assumption that {1, y, y 2 } is an integral 
basis in the case of a cubic function field and to introduce a similar definition 
for the maximum value in the more general case. 

As we have suggested in chapter 3, it is probably possible to provide a sim- 
ilar algorithm to the one we used for the description of the signatures in cubic 
function fields of characteristic 2 and 3 in order to determine the signatures of 
quartic function fields of characteristic 2 and 3. (We recall that the main idea 
was to to decompose the polynomials A and B of (2.1). This is possible in 
the case of quartic function fields of characteristic 2 and 3 as well). The same 
approach should be extendable to even higher dimensional function fields. 
Moreover, it is desirable to compute the signature in quartic function fields for 
the special cases stated in 3.1 and 3.2. We think, that it should be possible 
to replace y by an y such that D = d(l,y,y 2 ,y 3 ) (see Lemma 3.2.6) occurs as 
one of the coefficients of the minimal polynomial of y over ¥ q (x). This was the 
decisive step in the proof of Theorem 2.1.4 for the case that Sdeg(A) = 2deg(B) 
and Asign(A) 3 = 27sign(B) 3 , where A and B are as in (2.1). 

As we have already mentioned in section 3.1, we also outlined the signatures in 
quintic function fields, which we did not state in this thesis. We think, it should 
be possible to implement an algorithm which computes most of the signatures 
in function fields of arbitrary dimension. 
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Last but not least, it would be interesting to see if one can combine Corol- 
lary 4.6 and the algorithm for finding divisors of ft,, as it is outlined after this 
corollary, with the theory of the infrastructure, the predominating theory in this 
field, in order to accelerate the search for h. 
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